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Each sub-problem is solved through a separate model formulation. 
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I. INTRODUCTION 


The training of a United States Marine Corps (USMC) officer has many phases. 


During the initial skill training phase, an officer attends a series of courses leading to 


his primary Military Occupational Speciality (MOS). The purpose of this thesis is to 


develop a suitable model for planning course schedules and officer assignments in the 


initial skill training phase. The opening chapter defines the problem and lays the 


outline for the remaining chapters of the thesis. 


A. 
(1) 
(2) 
(3) 
(4) 
(5) 


(a) 


(b) 


(c) 


PROBLEM STATEMENT 


Ihe following features will be described to explain the problem: 


Officer groupings; 

Officer training tracks; 

Training schools; 

On-the-job training and leave requirements; 


Planning objective. 


. Officer Groupings 


There are three ways to group USMC officers undergoing initial skill training: 


Newly recruited/rechanneled officers. The officers sent for training into a 
primary MOS can be divided into newly recruited officers and officers 
rechanneled from other USMC MOS’s. Rechannelling occurs for a number of 
reasons. First, an officer can volunteer for a lateral movement to another 
MOS. Second, the USMC can direct certain groups of officers to move 
laterally into other MOS’s when there are critical shortages. A third reason is 
that some Air officers are grounded and reclassified into ground jobs. Finally, 
officers recruited under the “Intended MOS” scheme are contractually bound 
to rechannel into a new MOS after spending a fixed period in their first MOS. 


Restricted Unrestricted Officers. In general, restricted officers have a more 
limited scope of duties compared to their unrestricted counterparts. The term 
restricted officer will be treated in this thesis as being synonymous to the term 
warrant officer( WO). 


Air| Ground officers. Of the 23 primary MOS's in the USMC, two are 
classified as Air and the remaining 21 as Ground MOS's. 


. Officer Training Tracks 


The list of courses attended by an officer during the initial skill training phase 


is called the officer’s training track for that phase. The courses forming a given 
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training track depend on four factors--first, the officer’s primary MOS; second, whether 
he is a rechanneled or newly recruited officer; third, his officer entry program and 
finally, whether he is an unrestricted or warrant officer. The first factor specifies the 
primary MOS course to which the officer is to be sent. The second factor determines 
whether he has to undergo The Basic School (TBS) course. Newlv recruited officers 
must attend the IBS course before they can start their primary MOS course. 
Rechanneled officers proceed directly to the latter course. Third, a newly recruited 
officer's entry program determines whether he has to attend the Officer Candidate 
School (OCS) course before starting at TBS. Officers under the Officer Candidate 
Course (OCC) entry program must attend the OCS course. Other officers are not 
required to do so. Fourth, a warrant officer will have a different training track from an 
unrestricted officer with the same MOS. The warrant officer will first of all attend a 
separate TBS class from the unrestricted officer. After TBS graduation, depending on 
the MOS, the warrant officer may either attend a separate MOS class that is reserved 
for officers from his group or he could attend a class that is mixed with unrestricted 
officers. 
3. Training Schools 

The USMC controls the Officer Candidate School, The Basic School and some 
MOS schools. Other MOS schools are controlled by the three other military services. 
The flexibility with which the USMC can schedule classes and assign officers to them 
vary, depending on whether the school is USMC-controlled, and on the school itself. 
For non-USMC controlled schools, the USMC receives an annual allocation of course 
seats from the conducting agency. The allocation shows course timings and places 
available for USMC candidates. It is difficult to change the allocations after they are 
made. 

Among USMC-controlled schools, there are differences in the constraints 
affecting class size, class composition (between unrestricted and warrant officers) and 
the method of scheduling classes. OCS must have three classes scheduled per year. 
Each class has a duration of 10 weeks with no overlapping classes allowed. A class 
must have between 100 to 150 students. The passing rate for an OCS class is 55%. 
Within these constraints, the USMC has the freedom to select start dates for OCS 
classes. 

Every year, there must be nine TBS classes, eight for unrestricted officers and 


one for WO’s. Each unrestricted officer TBS class must have between 150 to 250 
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officers. There are no size limits for the one restricted officer TBS class. Because the 
USMC wants to synchronize TBS class start dates with the expected trainee availability 
pattern, it does not have much leeway in deciding when TBS classes are to be held. In 
modeling the problem. the TBS course schedule 1s assumed to be fixed. The USMC 
also has a policy for each TBS class to assign a minimum number of officers to 
designated MOS's. The number varies between MOS's, but is the same for all TBS 
classes. 

At USMC-controlled MOS schools, the number of classes held per year 
depends on the school’s output requirements. It will change from year to year since the 
annual output requirements are not fixed. Classes conducted by the schools must 
observe prescribed lower and upper class size limits. Also, apart from the Infantry 
school, all USMC controlied MOS schools do not have the capacity to conduct 
overlapping classes. 

4. On the Job Training and Leave Requirements 

For some MOS’s, officers must be sent to a period of on-the-job training 
(OJT) before they can commence the MOS course proper. The training lasts for 12 
weeks. Except for Infantry officers, all officers from MOS's without OJT are given two 
weeks leave after TBS. Infantry officers proceed to the earliest available MOS course 
after TBS since the Infantry training school is on the same base as TBS. 

5. Planning Objective 

Every year, Headquarters (HQMC) specifies a quota for assignments into each 
MOS. The planning objective is to schedule USMC courses in a manner such that 
these quotas and all constraints are met, and to assign officers to classes so as to 
minimize total course waiting time. For this problem, total course waiting time is 
measured by summing the unoccupied period between courses for every officer under 
training. It does not include the time spent on OJT or enforced leave after TBS 
graduation. 

At present, the tasks of course scheduling and officer assignment are hand!ed 
by different organizations at HQMC. The former is the responsibility of the Training 
Department and the latter comes under the Manpower Department. Both agencies 
employ manual procedures. There is also no global model available for overall 
coordination between the two departments. The job is extremely laborious and 
involves drafting of initial plans, followed by adjustments for last-minute changes that 


inevitably occur. More important, because of the many complicating factors that must 
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be taken into account, it is unlikely these procedures could solve the problem to yield 


an optimal result. 


B. PROBLEM SCOPE 

The goal of this thesis is to develop a computer software package that HQMC 
couid use to routinely solve the course scheduling and assignment problem. The model 
is based on a planning horizon of one year. 

To limit its size, only courses and assignments involving unrestricted Ground 
officers are determined by the model. The variables for other officers will be fixed 
exogeneously by HQMC. 

The model addresses a dynamic situation by taking into consideration events 
from the previous year. For USMC controlled MOS schools with no class overlaps, 
currently scheduled classes will not overlap with classes scheduled during the previous 
vear. Also, there may be TBS graduates from the previous year who have not attended 
MOS schools. Provision have to be made to assign them to MOS classes held in the 


current FY. 


C. MODEL SIMPLIFICATIONS 

The model can be simplified by recognizing that it 1s possible to parametrize 
certain decision variables (in the original problem) without affecting optimality. The 
variables concerned are the OCS class start dates and number of Ground OCC officers 
assigned to an OCS class. First, OCS class dates can be selected so that each finishes 
at the time when an unrestricted officer TBS class is scheduled to begin. The dates 
selected must be such that no two classes overlap. There are usually several ways to 
construct such a course schedule. The next step is to calculate the number of Ground 
OCC officers to enter each OCS class. OCS classes consist solely of Ground and Air 
OCC officers and the number of Air OCC officers per class is fixed. Since the size for 
an individual OCS class is allowed to vary between 100 and 150, there is a range of 50 
possible numbers from which the number of Ground OCC officers for each class can 
be selected. Choosing OCS class dates and Ground OCC officers per class in this 
manner will not affect optimality of the solution since the result obtained will show 
zero waiting time for all officers assigned from OCS to TBS classes. There is no better 


way to select these decision variables. 
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D. THESIS OUTLINE 

There are three more chapters in this thesis. Chapter Two discusses different 
solution approaches that have been considered and explains details of the heuristic 
model proposed to solve the problem. In Chapter Three, the results from experimental 
runs are discussed. The test data were provided by HQMC and resemble closely the 
actual inputs used for FY 88 planning. Finally, the conclusion is covered in Chapter 


Four. 


Il. SOLUTION METHODOLOGY 


The first section of this chapter examines the approaches which could be used to 


solve the problem. Sections two and three describe the proposed heuristic model. 


A. SOLUTION APPROACHES 

Three different approaches can be employed to solve the problem--optimization, 
heuristics and simulation. The last approach was not examined in depth by this study 
and interested readers are directed to an article by Plotnicki and Garfinkel [Ref. 1] 
describing how the course scheduling problem for an academic institution was solved 
using simulation. 

Optimization covers those algorithms which provide solutions that are either 
guaranteed to be optimal or are within some certifiable, acceptable bound of 
optimality. Solution techniques not belonging to it are grouped loosely under 
heuristics. In real world problems, the discovery and implementation of 
computationally effective optimization algorithms are often difficult and sometimes 
impossible. Successful algorithms, if found, usually must be customized for specific 
problems. 

Three optimization techniques were considered--mixed integer programming 
(MIP), Lagrangean relaxation and Benders decomposition. Details of how thev could 
be applied to the Marine Corps problem are covered in Appendix A. An unsuccessful 
attempt was made to solve a simplified formulation of the problem using MIP on an 
IBM 3090 mainframe computer at The World Bank. No attempt was made to 
implement either of the two remaining optimization techniques on a computer because 
the structure and scale of the problem made it extremely difficult to develop a practical 
implementation. Instead, a heuristic model which made the problem computationally 
feasible was adopted for implementation. 

The proposed heuristic model divides the problem into two parts. First, courses 
with discretionary course dates are scheduled using a heuristic algorithm. With course 
dates fixed, the second part solves the officer assignment problem through 
optimization. The break up of the problem into two smaller problems 1s aimed at 
developing solutions to the two smaller problems which can be merged to provide a 


good feasible solution for the overall problem. The first problem will be more difficult 
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to solve. Without considering the second problem, it must develop a set of course 
schedules which enables the officer assignments required for total waiting time 
minimization to be made. The model used to solve the first problem will be referred to 
as the course scheduling model and that for the second problem will be called the officer 
assignment model. The generic term used to describe the two models combined is ¿he 


heuristic model. 


B. COURSE SCHEDULING MODEL 
This section explains the development of the course scheduling model. The same 
index and variable notation will be used throughout the section, that is: 
indices: 
1 denotes TBS class number 
j denotes MOS class number 


k denotes type of MOS course 


Variables: 
TBSEND(i) is the end date of TBS class i 


For a given MOS course, 


Class(j) is the start date! of class j 

n is the number of classes scheduled per year 

OJT is the duration of on-the-job training before the MOS course 

LV is the duration of enforced leave before the MOS course 

C is the minimum number of officers that must be assigned to 
the MOS from each TBS class 

ml is the lower class size limit for every MOS class 

mu is the upper class size limit for every MOS class 

q is the annual MOS output quota 


I. Constraints 
There are five problem constraints which affect the course scheduling model: 


(a) Class capacity limits must be strictly enforced. Every TBS class for unrestricted 
officers must have between 150 to 250 officers. No limits are imposed on the 
TBS class for warrant officers. Classes for USMC controlled MOS courses 
also have specified class size limits. 


(b) All USMC MOS schools except the Infantry school cannot conduct concurrent 
classes. 


l Time for this model will be measured in weeks. 
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(c) Planning is bused on a yearly cycle. Therefore, the schedule for each MOS 
course must complete all classes within a fifty two week period. 


(d)  H'arrant officers must be sent toa TBS class separate from unrestricted officers. 
In addition, only certain MOS courses will allow unrestricted and warrant 
officers to be assigned into the same MOS class. 


(e) Finally, unresiricted officer TBS classes must assign a specified minimum number 
of officers into certain MOS courses. 


2. Fundamental Concepts 
Three concepts are introduced to present the proposed course scheduling 
model. The first concept is that of a “follow-on” MOS class to a given TBS class. For 
a given MOS course, MOS class j is termed a follow-on MOS class to TBS class i 1f 
ciass J is the first class of the MOS course to begin after 1BS class i ends. An example 
will help to clarify this concept. Assume the MOS course has two classes taught per 
Wear. lhe scheduled dates for these two classes (1.e. Cl and C2) and the eight TBS 


darse to 1S) are shoivn in the [igure 2.1 : 





MOS 


Classes 







TBS 


Classes 





Time 





Figure 2.1 Follow-on and Back-to-Back classes. 


In this example, MOS class one is the follow-on MOS class for TBS classes 
one, two, three and four. The second MOS class ts the follow-on MOS class for the 
four remaining TBS classes. By definition, every TBS class will have a follow-on MOS 
Class. 

The second concept 13 related to the first. l'or a given MOS course, MOS class 
j is termed as a back-to-back class with TBS class i if the foliowing conditions hold : 


(a) MOS class J is a follow-on class for LBS class i 
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(b) TBS class ¿is the last TBS class to end before MOS class j begins. 
Using the previous example, the two pairs of back-to-back classes are TBS class four 
with MOS class one and TBS class eight with MOS class two. 

The final concept is an accounting variable called 7BSSIZE(i). This variable 
measures the number of officers in TBS class i who are assigned to the MOS courses 
that have already scheduled as the algorithm progressively considers each MOS course. 
There are many ways to compute the 7BSS/ZE(i) values, each giving rise to a different 
answer. It will be shown in the next section how the proposed course scheduling 
model uses a heuristic method to decide which of these ways is to be chosen. 

3. Heuristic Principles 

The proposed model develops the schedules for USMC controlled MOS 
courses one at a time. Five heuristic principles are combined to develop each 
individual course schedule. 

The first heuristic principle is used to compute the value nr, the number of 
times the MOS course is taught in the year. Because of the restriction on a MOS class 
size, n must lie between the values g/mu and g/ml. The heuristic principle sets 4 to be 
equal to Floor (q/n) where Floor (x) represents the largest integer less than or equal to 
x 

The second principle says to spread the MOS classes so that there is an even 


distribution (over time) of back-to-back MOS classes with TBS classes? 


. This principle 
is motivated by the requirement for each TBS class to assign at least some officers to 
an MOS. In general, each MOS course has fewer classes than there are TBS classes. 
This makes it impossible to assign all officers entering the MOS into back-to-back 
MOS classes. By spreading the MOS classes “evenly”, the aim is to minimize the 
maximum delay encountered by officers assigned to non back-to-back MOS classes. 
The third heuristic principle states that whenever possible, back-to-back MOS 
classes should be scheduled to begin as early as possible, i.e., when their corresponding 


back-to-back TBS classes end. 


“Usually, the number of warrant officers for any of the MOS’s is small relative to 
unrestricted officers. Because of this, the second heuristic principle will be extended to 
exclude the scheduling of a back-to-back MOS class for the warrant officer TBS class. 


“If officers have to be sent for on-the-job training or enforced leave before 
beginning the MOS course, then the back-to-back MOS class will be scheduled to start 
after the completion of these activities. 
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The fourth principle is used to compute the TBSSIZE(i) values. TBS classes 
with no back-to-back MOS classes will always assign exactly c officers to the MOS. 
The remaining officers to fill the MOS quota will be equally distributed among TBS 
classes with back-to-back MOS classes. An example will help to clarify how this is 
done. Assume there are eight TBS classes and each TBS class must assign at least one 
officer to the MOS. Also, the MOS course has four classes which are scheduled so 
that each MOS class begins when an alternate TBS class finishes, i.e. every second TBS 
class has a back-io-back MOS class. There are forty officers to be assigned into the 
MOS from TBS classes. In this example, the heuristic will assign nine officers from the 
four back-to-back TBS classes and one officer each from the other TBS classes. 
Evidently, there is no wav to improve this assignment without violating at least one of 
the constraints, although conceivably, there are other ways to achieve the same result. 

The final principle aims to equalize the TBSSIZE(i) values by always 
attempting to schedule a back-to-back MOS class with the TBS class that has the 
smallest 7BSSIZE, and also avoiding the scheduling of a back-to-back class to the 
TBS class with the largest TBSSIZE. Tnis is because of the class size restriction that 
every TBS class must observe. Evidently, if every TBSSIZE() value falls within the 
TBS class size limits after all MOS courses have been scheduled, it will mean that apart 
from the minimum assignments, TBS classes can assign the rest of their officers into 
back-to-back MOS classes. Assuming the problem is feasible, then equalizing the 
TBSSIZE(:) values will keep them within the permissible TBS class size range. 

4. Data Inputs 
Data for the model is stored in a single input file which is divided into four 
sections. The contents of each section are listed below: 
(a) OCS data 
e OCS class start dates 
e Number of Air OCC officers per OCS class 
(تا)‎ TBS data 

e TBS class start dates 

e TBS class end dates 

e Warrant officer TBS class number 

(c) MOS course data 
e Duration of MOS course 
e Minimum assignment into MOS from each TBS class 


e MOS output required from TBS graduates 
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e MOS output required from non-TBS sources 

e On-the-Job training period required before MOS course 

e Enforced leave period before MOS course 

e End date of the last MOS class scheduled in the previous FY 

e Indicator variable for preselecting MOS course schedule 

e Start dates of MOS classes (only for non-USMC controlled MOS courses) 


e Seat allocations for MOS classes (only for non-USMC controlled MOS 
courses) 


(d)  Preselected course data 
¢ Number of classes in preselected MOS course schedule 
*  Preselected MOS course schedule 
A sample input file is shown in Appendix B. 
5. Course Scheduling Algorithm 


The algorithm consists of several subroutines and a main program that 
controls the order of execution. 
a. Main Program 
This forms the heart of the algorithm by controlling its entire operation. A 
flowchart of the program is shown in Figure 2.2. At program initialization, the 
subroutine INPUT reads in data from the input file. Also, it calls the subroutine INIT 
to compute the starting values for TBSSIZE, 1.e., before USMC-controlled MOS 
assignments are considered. Before an iteration is started, a check is made to see if 
classes for all MOS's have been scheduled. If so, then subroutine OUTPUT 1s called 
upon to generate the results; otherwise, the next MOS is called. Each iteration 
produces the course schedule for a USMC controlled MOS school. The order for 
scheduling MOS courses is defined by a Priority List which ranks the MOS's in 
descending order according to the value of their minimum assignment from each TBS 
class. An iteration first goes through a decision point to check if the MOS course 
schedule has been preselected by the user. If so, subroutine PRESEL is called; 
otherwise subroutine RANK is called to rank the TBS classes according to their 
TBSSIZE values. Then it proceeds to the next decision point which checks if the MOS 
allows concurrent classes. If so, subroutine CONCUR is called; if not, it calls subroutine 
CONSEC. In the final step, it calls subroutine UPDATE tomeompute ١+ ٠٦ 
TBSSIZE values. The program then returns to check if all MOS courses have been 
scheduled. 
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Figure 2.2 Flowchart for Main Program. 


b. Subroutines 
There are fourteen subroutines: 


© Subroutine INPUT reads in data from the first three sections of the input file. 
Icomos aie number of classes to be scheduled for cach USMC 
controlled MOS course ov following neuristic principte une. 
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Subroutine INIT computes the values for TBSSIZE formed by Air officers and 
Ground officers attending non-USMC MOS courses. The updating of 
TBSSIZE values for Air officers is straight forward. OCC Air officers will be 
counted under the TBS class which carries Zero waiting time for assignments. 
Non-OCC Air officers are identified by the TBS class they have been assigned 
to by HQMC. The accounting for Ground officers is more complex. 
Subroutine TBSPL 1s called to provide a list of non-USMC course places that 
wil be filled bv TBS assignments. The assignments are then broken down by 
TBS classes so as to compute TBSSIZE. 


Subroutine TBSPL identifies the non-USMC MOS course places to be occupied 
by TBS assignments. A separate iteration is performed for each non-USMC 
controlled MOS course. An iteration has the following steps: 


(a) Sigg 
Assign the variable wait. as the delay if an assignment was made into 
MOS class j from the TBS class carrying the smallest delay. 


(b) Srep 2 
Sort the MOS classes in ascending order according to wait; 


(ç) . 9۹۶ 
Fill each MOS class (in the sorted order) with TBS assignments until the 
MOS quota for TBS assignments is reached. 


Subroutine PRESEL assigns the preselected MOS course schedule read from the 
input file to the specified MOS. Further, it schedules an additional MOS class 
to start after the ending date of the last TBS class if the preselected course 
schedule does not allow assignments to be made from all TBS classes. 


Subroutine RANK sorts the TBS classes according to TBSSIZE values. 
Specifically, 1t produces an array such that the ‘th element represents the class 
number of the TBS class with the ¡th smallest 7BSSIZE value. 


Subroutine CONCUR develops the schedule for a USMC controlled MOS 
school with concurrent classes. It follows heuristic principle five in trving to 
achieve TBSSIZE values that lie between 150 and 250 after all MOS's are 
scheduled. Each MOS course schedule is developed in such a wav as to 
equalize the TBSSIZE values as much as possible. This may require several 
iterations of the subroutine. 

The starting iteration will schedule the first MOS class to be back-to-back with 
the TBS class having the smallest TBSS/ZE. Remaining classes are scheduled 
by calling subroutine REMCUR. Then subroutine FEASI is called to detect and 
correct infeasibilities in the initial course schedule. If the corrected course 
schedule has a back-to-back MOS class to the TBS with the largest TBSSIZE 
(label this class TBS(largest)), another iteration is performed to produce a new 
schedule. In this iteration, the first MOS class is scheduled to be back-to-back 
with the TBS class having the next smallest TBSSIZE. The same process as 
before wil be repeated until a schedule with no back-to-back class to 
I BS(largest) 1s created. The steps are: 


(a) Step 1 
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(b) 


(c) 
(d) 


(e) 


[et لے‎ 


Step 2 
Let index be the class number of the TBS class with the jth smallest 
TOS SIZE. 


Step 3 

Pers = TBSENDlindex) E OJT + LV 

Step 4 

Call subroutine REMCUR to schedule the remaining classes. 
Step 5 


Call subroutine FEAS] for feasibility corrections on the initial course 
schedule. 


Step 6 

If back-to-back MOS class is scheduled for the TBS class with largest 
TESSIZE 

THEN 

let j=j +] 

Goto step 2 

ELSE 

Stop 


Subroutine REMCUR schedules the remaining classes for a USMC controlled 
MOS course with concurrent classes after subroutine CONCUR has scheduled 
the first class. A variable LAG. 1s assigned to each unscheduled MOS class j. 
LAG. denotes the number of non back-to-back TBS classes between MOS 
classes j and j+ / and is computed following heuristic principle two by spreading 
MOS classes “evenly” among the TBS classes. In cases where the number of 
TBS classes ıs not divisible by the number of MOS classes, an arbitrary tie 
breaking rule is used to derive LAG.. The exact date to fix a MOS class is 
determined using heuristic principle three by always scheduling the MOS class so 
that it begins when its back-to-back TBS class ends. The steps are: 


(a) 


(b) 


(c) 


Step 1 
Let last= index 
where the label index has been defined previously in subroutine CONCUR. 


Assign the variable LAG; to MOS class j for = 2,..n 


Step 2 
Let j=2 
where j 1s the MOS class index. 


Step 3 

If; < n 

THEN 

LET classy)= TBSEND(last+ LA Ci Or Ll 
last= last+ LA G; 


j=j+ 1 


Repeat this step 
FESE 
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stop 


Subroutine FEAS] checks for feasibility of the schedule produced for a USMC 
MOS course with concurrent classes. Appropriate adjustments are made in 
cases Where infeasibilities are detected. Before these checks are carried out, the 
MOS class start dates have to be adjusted for them to observe the same phase 
cycle as the TBS class schedule. This step involves the use of modular 
arithmetic. [f p is a real number, d is a positive integer and x the remainder 
when p is divided by d, then x equals p modulo d. The adjustment of MOS class 
Start dates is achieved by performing a modulo 52 operation on each date, after 
which the classes are sorted according to their new start dates. There are two 
checks performed by the subroutine. First, it checks if class(1) 1s scheduled to 
start after TBSEND(1)+ OJT * LV. Next, it checks if class(n) is scheduled after 
TBSEND(S) + OIT LV. Ihe stepsrane: 


(a) Step l 
Let class(i)= class(i) Mod 2 for i=], -n 
Sort classes according to start dates 


(b) Step2 
If class( 1) ک‎ IBSEN DIT OTT 
THES 
Let class(1) 7 class(1) + 52 
Sort classes according to start dates 


(c) Step 3 
IF class A ۷ 1 
THEN 
Let m=n 
EISE 
Let mnt 
class(m) = class(1)+ 52 


Subroutine CONSEC schedules the classes for a USMC controlled MOS course 
with non-overlapping classes. It has an almost identical structure to subroutine 
CONCUR. An additional step is included in subroutine CONSEC to check if 
the course schedule can be finished in 52 weeks. If not, subroutine PUSH 1s 
called to perform the adjustments for fitting the course schedule into 52 weeks. 
The subroutine has seven steps: 


(a) Step I 
Letj = / 
(DINE STEP 


Label TBSEND(index) to be the end date of the TBS class with the jth 
smallest TBSSIZE. 


(c) Step 3 
Let class(1) = TBSEND(index) + OJT+ LV . 
(d) Step 4 


Call subroutine REMSEC to schedule the remaining classes. 


24 


(e) 


(f) 


(g) 


Step 5 

[f the classes scheduled cannot be completed within 52 weeks 

THEN 

Call subroutine PUSH to develop a schedule which can be completed 
within 52 weeks 

Step 6 

Call subroutine FEAS2 

Step 7 

If a back-to-back MOS class is scheduled for the TBS class with largest 
LESS 

1117 

600۰ 

Goto step 2 

ELSE 

Stop 


Subroutine REMSEC has a function similar to REMCUR, differing only 
because it schedules classes for a MOS course which does not allow class 
overlaps. An extra step is incorporated in subroutine REMSEC to check for 
and correct cases Where overlapping classes have been scheduled. The steps for 
subroutine REMSEC are: 


(a) 


(b) 


(c) 


(d) 


Step | 

Let last= index 

where the label index has been defined previously in subroutine CONSEC. 
Assign the variable LA G; to MOS class y for ¡=2,..1 


Step 2 
Let j=2 
where j is the MOS class index. 


Step 3 

Ifj Sn 

THEN 

LET trial= TBSEND last+ LA G; "۶۳0 ظ‎ 
Goto step 4 

ESSE 

stop 


Step 4 

If trial 2. class(j- 1) t- d 

THEN class(j)= trial 

last = last + LA G 

it 

Goto step 3 

ELSE 

ps L BSEND( irst) OJT FLV 
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where first is the label assigned to the first TBS class which is allowed to 

be a back-to-back class with MOS class j 

last = first 

j=j+1 

Goto step 3 
Subroutine PUSH is called whenever a MOS course schedule cannot be 
completed within 52 weeks. The subroutine produces an initial schedule where 
each class begins as soon as the preceeding class ends. Clearly, this schedule is 
feasible (i.e. it can be completed in 52 weeks) although steps could be taken to 
improve it. This can be done as follows. The first MOS class will always begin 
when its back-to-back TBS class ends, since this 1s the way it was scheduled by 
subroutine CONSEC. Starting with the second MOS class, each class 1s checked 
to see if it begins when its back-to-back TBS class ends. If not, and if it is 
feasible to do so, each class taken one at a time, will be slided forward so as to 
begin at the end date of the next feasible TBS class. This sliding operation 
terminates when either all MOS classes have been appropriately rescheduled or 
when tnere 1s not enough s/ack time left to continue with the rescheduling. The 
steps are: 


(a) Step l 
Set slack= 52- n*d 
where dis the duration of a MOS course 


(b) Step 2 
Let class(1) = TBSEND(index)+ OJT+ LV 
where TBSEND(index) has been defined previously in subroutine 
CONSEC. 


(c) p 
Assign class(j}= class(j-1) + d 
for j 7 2,...n 


(d) Step 4 
Let j= 2 

(e) Step 5 
17 > 
THEN 
Goto step 6 
ELSE 
stop 

(f) Step 6 
If slack 2 0 
THEN 
Goto step 7 
PESE 
stop 


(g) Step 7 
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Assign the label first to the first TBS class which is allowed to be a back- 
to-back class with MOS class / 

[c s stack. 2 1 BSEND(ürst) - OJT- LV 
THEN 

slack = slack-(TBSEND(first) + OJT + LV-class(j-1)) 
class(j) 2 TBSEND(first) - OJT - LV 

Let class(k) 7 class(k-1) - d (Ole uU n 
j=j+! 

Goto step 5 

ELSE 

Coro step O 


Subroutine FEAS2 performs the feasibility checks for a course schedule that has 
been produced for a USMC controlled MOS school with non-overlapping 
classes. It has the features of the subroutine FEAS I and in addition, has a step 
to correct for cases where the first of the current FY's MOS classes overlaps 
with the last MOS class scheduled in the previous FY. The subroutine has the 
following steps: 


(a) 


(b) 


(c) 


(d) 


Step 1 
Let class(i)= class(i) Mod 52 وا‎ aS 
Sort classes according to start dates 


Step 2 

beens) = IBSERDINTOJTS LV 
CREN 

Let class(/)= class(1) +32 

Sort classes according to start dates 


Step 3 

If class(1) £ PREV 

where PREV is the end date of the last MOS class scheduled in the 
previous FY 

THEN 

Let class(1) 7 class(1) - 52 

Sort classes according to start dates 


Step 4 

M eassa) 2 UBS ENDS) 0JT + LV 
THEN 

Let m=n 

ELSE 

Let m=n+] 

class(m) = class(1)+ 52 


Subroutine UPDATE keeps track of the variable TBSSIZE. After classes for a 
USMC-controlled MOS school are scheduled, the subroutine is called to 
compute the assignments from each TBS class into the MOS; the results are 
then used to update the TBSSIZE values. 
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The method for computation focuses on the difference between TBS classes 
with back-to-back classes and those without. Assignments from TBS classes 
with back-to-back MOS classes will have zero or at most small delays, and 
those from classes with no back-to-back MOS classes will experience 
considerably longer delays. 

Heuristic principle four 1s used to compute the 7BSS/ZE values as follows. TBS 
classes with no back-to-back MOS classes would assign exactly c officers to the 
MOS. This is the minimum assignment required for problem feasibility. The 
update for TBS classes with back-to-back MOS classes has more steps. First, 
non back-to-back TBS classes are separated into three groups and the numbers 
in each group counted: TBS classes ending after class(?) (number in this group 
is labelled AFTER). TBS classes ending before class(1) (number in this group is 
labelled BEFORE), and TBS classes ending between cliasso and class(j-1) where 
j=2.n (number of non back-to-back TBS classes between c/ass(j) and 
class(j-1) 1s labelled :(/)) . Next, a check 1s made to see if a given TBS class is 
back-to-back with the first MOS class. If so, then the number of assignments 
from the TBS class is given by q/n - c*(AFTER+ BEFORE). If not, using the 
notation that TBS class ¿i is back-to-back with MOS class j, the number of 
assignments from TBS class iis given by g/m - c*«(j), The steps in the subroutine 
are: 


(a) Step l 
Let AFTER be the number of TBS classes ending after class(n) 


(b) Step 2 
Let BEFORE be the number of TBS classes ending before class(/) 


(c) Step 3 
Let 7(J) be the number of non back-to-back TBS classes between class(/) 
and c/ass(j-1) for j= 2,...n 


(d) Step 4 
Let i=] 


(e) Step) 
| < Ss 
where i 1s the TBS class index 
THEN 
Goto step 6 
ELSE 
stop 


(D 6 
If TBS class / has a back-to-back MOS class 
THEN 
Assign star as the label for the back-to-back MOS class to TBS class i 
Goto step 7 
ELSE 
Let 7 pSSIZE(i)= ,-> ۶ ۶ 
i= i+ ] 
Goto step 5 
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(g) Step 7 

If MOS class star 1s the first MOS class (i.e. star equals one) 

THEN 

LE E E TDS SI E(N T gn- AFTER + BEFORE) 

i=i+] 

Goto step 5 

ELSE 

Dev JBSSIZEU= TBSSIZEOFEG REC star) 

E] 

Goto step 5 

o = Subroutine OUTPUT produces the two output files. The first file formats the 

information for easy human intepretation and the second is designed for 
providing input to the officer assignment program. There is an example of the 
second output file in Appendix C corresponding to the input of Appendix B. 


C. OFFICER ASSIGNMENT MODEL 
emicXtestep alter tie course schedule is developed is to solve the officer 


assignment problem. The Linear Programming (LP) formulation of the problem is 


explained as follows: 


Indices: 
h OCS class numbers 
1 TBS class numbers 
] MOS class numbers 
K Types of MOS courses 
Sets: 
Ml USMC controlled MOS courses 
M2 MOS courses where unrestricted and warrant officers are assigned 


to the same MOS classes 


Parameters (given data) : 


(a) Quotas 


Qi Output quota for MOS k 

ST, Total number of officers from last year's TBS classes assigned to 
current FY classes for MOS k 

ví, Total number of voluntary lateral move officers assigned to MOS k 

DI, Total number of directed lateral move officers assigned to MOS k 

IT, Total number of Intended MOS officers assigned to MOS k 

0۳ Total number of grounded Air officers assigned to MOS k 
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WO, Number of warrant officers assigned to MOS k 


AO, Number of OCC Air officers graduating from OCS class h 
GO, Number of OCC Ground officers graduating from OCS class h 
AT. Number cf non-OCC Air officers assigned to enter TBS class 1 


(b) Training school restrictions 


m, Minimum assignment into MOS k from each TBS class 
ml, Minimum class size for MOS course k 
nu, Maximum class size for MOS course k 


(c) Waiting times 


Wl, Delay for assignment from OCS class h to TBS class i 
۷2۷ Delay for assignment from TBS class i to class j of MOS course k 
۷۷ Delay for officers from last year’s TBS classes assigned to class j of 


MOS course k 


(d) Other 


2 Warrant officer TBS class number 
Decision Variables: 


(a) Assignments into TBS 


AX, Number of OCC Air officers assigned from OCS class h to TBS class i 

GX, Number of OCC Ground officers assigned from OCS class h to TBS 
class i 

GT. Number of non-OCC Ground officers assigned to enter TBS class i 


1 


(b) Assignments from TBS to MOS classes 


Yu; Number of officers assigned from TBS class i to class j of MOS k 

(c) Assignments from non-T BS sources to MOS classes 

Vi Number of voluntary lateral move officers assigned to class ] of MOS 
course k 

Di; Number of directed lateral move officers assigned to class j of MOS 
course k 

1 Number of grounded Air officers assigned to class j of MOS course k 

m Number of Intended MOS officers assigned to class j of MOS course k 


Skj Number of last year’s TBS graduates assigned to class j of MOS k 
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(d) Class sizes 
TBS, Size of TBS class 1 
MOS,; Size of class | of MOS course k 


The objective is to minimize the total course waiting time for all officers. By 
definition, officers assigned to MOS classes from non-TBS sources? will experience zero 


delay. The objective function can be stated thus: 
Os ° 5 7 * n y r Xx 
Minimize Dn 2a WAX, 6X) + 9; Y, 9, W2u*Yu ۱۷3۷۳۰۴۰ 


The model has fourteen sets of constraints. Constraints (1) ensure that the 
number of OCC Air officers assigned from each OCS class equals the numbers 
graduating from the class. Constraints (2) enforce the same restriction for OCC 


Ground officers. The equations for these two constraints are: 


>», AX, = AO, Constraints (I) for all h 
2. GX, 7 AO, Constraints (2) for all h 


Constraints (3) and (4) combine to preserve the flow of officers through each 
unrestricted officer TBS class. Constraints (3) sums the inflow of officers into a 


unrestricted officer TBS class i, and equates it to variable TBS.: 
2i ETD GT GOL FEN = TBS. Constraints(3) for all iz w 


Constraints (4) sum the outflow of officers from the unrestricted officer TBS class i and 
equates it also to TBS.. Since the assignment of Air officers into MOS classes is not 
considered bv the proposed model, the outflow for these officers is simply equated with 


their inflow. Constraints (4) appear as: 


TBS, = 2» Yu; Í. Di AX,, + AT, Constraints(4) for alli w 


“Recall that officers forming these groups are those who are laterally moved 
(either voluntarily or directed by HQMC), officers under the Intended MOS scheme 
and grounded Air officers. 


?For notational brevity, in this section, whenever the symbol 2 is used, it 1s 
assumed that the summation will be performed over feasible values of the index set. In 
the model’s implementation, the restrictions are enforced using the GAMS “dollar” (or 
“such that”) operator. 
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Constraints (5) and (6) relate to the warrant officer TBS class. Constraint (5) 
equates the variable TBS to the total number of warrant officers from MOS's 


belonging to set M2: 


15 DE ON Constraini(5) 
keM2 


Constraints (6) have an equation for each MOS belonging to set M2. For the 
given MOS, it sums the assignments from the warrant officer TBS class to all feasible 
classes of the MOS, and equates it to the total number of warrant officers to be 
channeled into the MOS, that is: 


>, Ywkj = WO, Constraints(6) for k e M2 


Constraints (7) impose the minimum MOS assignment restriction for each 


unrestricted officer TBS class and into every MOS as follows: 


2 HS 2 m, Constraints(7) fori # wand for all k 


Constraints (8) sums the number of officers assigned to class y of MOS course k 


and equates it to variable MOS: 


Zi Lag t Skit Veit Dej + Ft Ig MOS — Constraints(8) for all k and j 


Constraints (9) enforce the requirement for each MOS course to meet its MOS 


output quota: 


?; MOS, 7 Q, Constraints(9) for all k 


Finally, constraints (10) to (14) balance the assignments from each non-TBS 
source with the total number of officers available from that source. Equations for the 


five constraints are: 


mom Sk; = ST, Constraints(10) for all k 
De ( Vigo var Constraints(11) for all k 
DO D. = DI, Constraints(12) for all k 
D2 N =e Constraints(13) for all k 
Dio. ae 01 Constraints(14) for all Kk 
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There are two sets of variable bounds in addition to the non negativity restriction 
for all variables. These are : 
150 = TBS. S 250 forallizw 


1 
ml, < MOS; < mu for allj and for ke MI 


k k 


Using this formulation, the problem can be solved easily with a LP solver. The 


details on how this 1s done will be covered in the next chapter. 
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111. IMPLEMENTATION AND COMPUTATIONAL RESULTS 


This chapter explains the implementation procedures for the algorithms used by 
the heuristic model. It also describes the data used for computational test runs, before 


presenting the results of these tests. 


A. IMPLEMENTATION 
Implementation into computer programs are discussed separately for the course 
scheduling model and the officer assignment model. 
1. Course Scheduling Model 

A Fortran 77 ımplementation is used to solve the course scheduling problem 
on either an IBM 3033AP mainframe or an IBM personal computer( XT or AT). The 
two versions require different compilers--the mainframe version has been successfully 
tested with a VS FORTRAN compiler and the PC version with a Ryan Mcfarland 
RM/FORTRAN compiler. The code for the FORTRAN program is kept on electronic 
media which can be obtained by contacting either the thesis advisors or the Operations 
Research Department at the Naval Postgraduate School. Data required to run the 
program is stored in a separate input file. The entries required for this file was 
described in Chapter Two. 

Apart from developing course schedules, the course scheduling program serves 
a secondary purpose as a management tool for examining policy tradeoffs. The 
program produces an output table called "Waiting Time Report" (see section 3(C)) 
which shows the waiting times for officers assigned from TBS classes into follow-on 
MOS classes. If a MOS course has a back-to-back class scheduled with TBS class i, 
then the waiting time for officers assigned from TBS class i to the MOS will be very 
small and probably zero. However, if there is no back-to-back MOS class for TBS 
class i, the waiting time for officers assigned into the MOS will be considerably longer. 
HQMC has a policy requiring each unrestricted officer TBS class to assign a prescribed 
minimum number of officers to certain designated MOS's. To adhere to this policy for 
any given MOS would imply that some officers entering the MOS from TBS classes 
must be assigned into non back-to-back MOS classes. This is because not every TBS 
class will have a back-to-back MOS class. Thus, the table displays to the user the 


“cost” of imposing such minimum assignment restrictions. To assist the user in 


34 


exercising his prerogative, an option is created in the officer assignment program to 
allow relaxation of this restriction. 


2. Officer Assignment Model 

The GAMS Modeling system [Ref. 2,3,4,5,6] is used to solve the officer 
assignment problem. The problem can be solved on mainframe or personal computers. 
A listing of the officer assignment program is given in Appendix D. The data inputs to 
run the program are divided between those supplied by the course scheduling program 
and those coming directly from HQMC. Inputs from the two groups are listed below 
under separate headings. Where applicable, the notation used by the model 
formulation in Chapter Two will be shown in parentheses after the name of the input: 

(a) Inputs from course scheduling program 
e Start dates for all MOS classes 
° Number of classes to be conducted for each MOS course 
(b) Inputs directly from HOMC 

e Annual MOS output quota (Q,) 

° Output from previous FY's TBS classes by MOS (ST,) 

e Number of Warrant officers assigned to “mixed” MOS's by MOS (WO, ) 

e Warrant officer TBS class number (w) 

e Number of Air officers rechannelled to Ground MOS's by MOS (FT,) 

e Number of voluntary lateral movements by MOS (VT) 

e Number of directed lateral movements by MOS (DT,) 

e Number of officers under the Intended MOS scheme by MOS (IT,) 


e Number of OCC Ground officers entering each OCS class (GO, + OCS 
success rate) 


e Number of OCC Air officers entering each OCS class (AO, + OCS 
success rate) 


e Number of non-OCC Air officers entering each TBS class (AT.) 

e Course seat allocation at non-USMC MOS schools by individual class 

e Upper capacity for MOS class by MOS (mu, ) 

e Lower capacity for MOS class by MOS (ml, ) 

e Starting week of each OCS class 

e Starting week of each TBS class 

e Ending week of each TBS class 

As mentioned in the preceeding sub-section, the program has an option to 


relax the restriction for each MOS to be assigned a prescribed minimum number of 
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officers from every unrestricted officer TBS class. There are two ways to do this, 
depending on how the restriction is to be relaxed. The first way will relax the restriction 
whenever an assignment from TBS into a follow-on MOS class has to encounter a 
delay greater than some level chosen by the user. The second enables the user to select 
the MOS as well as the specific TBS classes for which the restriction is to be relaxed. 
Detailed instructions on how to use this option is written in the GAMS program and is 


also described in the user instructions contained in Appendix G. 


B. TEST DATA 

The test data was extracted from documents supplied by the Manpower 
Assignment Section in HQMC. All of the information supplied represent real data for 
FY 88 except for the dates of non-USMC controlled MOS classes which are available 
only for classes starting between January 87 and December 87. To develop a test 
solution for FY 88, it was assumed that corresponding non-USMC classes would also 
be available in FY 88. As part of the data extraction process, the dates of classes have 
to be converted into the same time scale as that used by the model, 1.e., weeks counted 


from an arbitrary origin. Appendix F is a chart showing the time conversion. 


C. COMPUTATIONAL RESULTS 
The Fortran 77 program for the course scheduling algorithm was used to develop 
a course schedule for fifteen USMC MOS schools. Each school has an average of 


three classes to schedule. The running times for the program are shown in Table 1: 


TABLE 1 
COMPUTATION TIMES FOR COURSE SCHEDULING MODEL 


Device Compilation time Execution time 


IBM 3033AP Mainframe 3.7 secs 0.8 secs 
IBM PC-AT at 8 mhz 4.2 mins 10.2 secs 


(80287 math coprocessor) 
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Output from the Fortran 77 program is sent to two different files. The first file in 
the PC implementation is called SCHED.GMS and it formats the output for entry into 
the GAMS program. The second file, USER.OUT, has the output formatted for 
human intepretation. Both files are commented so as to be self-documenting. 
Appendix C shows a sample of file SCHED.GMS. The output used in file USER.OUT 
is shown below to explain the results. 


This file has three sections. Section one is the TBS schedule report which 
appears as follows: 


BA^^^ IBS SCHEDULE REPORT 7 
CLASS FINISH UNRESTRICTED WARRANT TOTAL 


DATE OPNETEERS OFFICERS ENROLMENT 
TBS1 39 164 164 
ے0808‎ 44 17 L 79 
TESS SZ 180 180 
TBS4 57 134 134 
LESS 62 225 225 
TBS6 74 133 133 
TBS7 65 2 37 
TBS8 79 135 2 
BSS 86 150 150 


The total enrolment for each TBS class corresponds to its TBSSIZE value after all 
MOS courses are scheduled. Since there are no class size restrictions on the warrant 
officer TBS class, only the 7BSS/ZE values for unrestricted officer TBS classes will be 
of interest. The results show 7BSS/ZE values for these classes ranging between 133 to 
225. The lower value indicates that apart from officers who are assigned because of 
the minimum assignment restriction, some TBS class(es) may have to assign additional 
officers to enter non back-to-back MOS classes. This would depend on whether there 
exists a feasible solution which allows TBS classes to assign all officers (apart from 
those assigned because of the minimum assignment restriction) into back-to-back MOS 
classes. If this solution exists, an alternative method of computation would have 
yielded TBSSIZE values all within the TBS class size limits. The best way to verify is 
to execute and check the results of the officer assignment program using the course 
schedules that have been produced. 
The next section shows the MOS schedule report: 


> MOS SCHEDULE REPORT  ****% 
NAME NUMBER OF MAXIMUM START DATES 


CLASSES DELS SIN ۱ GS Cá 5006 C7 C8 .C9 C10 
ARTY 8 9 46 49 54 59 65 73 85 92 
TANK 5 1 am 621.0953 ده‎ 
ADA 10 11 20 DIAS El OS, 71 —75 —80 .84 258 
AMO 7 12 55 58 66 74 E 81 8 
PAO + 11 46 56 65 475 
MPO 8 8 2 0 ۰ ۹ٰ ۹4 6 1 
INFAN 8 9 39 44 52 57 62 74 79 86 
COMM 3 17 54 76 90 


SUP 5 14 4] 54 66 ۹٦ 
AIRSUP 5 14 41 54 64 81 93 
MT + 22 41 54 81 93 
LOGS 3 22 54 81 106 

ENG 9 10 46 5 95 
FIN 区 24 59 88 

دن دت 63 .50 2 4 ADC‏ 

AVNSP 4 14 56 74 91 108 

ADP 3 22 46 76 8 

ATC 3 ZZ 54 81 106 

AMPH 2 24 591 ٤ 

ADJ 3 ZZ 46 76 98 

TNT x 12 46 59 76 88 


The figures under the column NUMBER OF CLASSES are derived from different 
sources depending on the MOS course. Those for non-USMC controlled MOS courses 
are the same as given in the input file. For USMC controlled MOS courses, the figure 
is computed by the heuristic method described in Chapter Two. The next column lists 
the maximum delay (in weeks) for a TBS assignment entering a follow-on MOS class. 
For example, the maximum delay for an Artillery officer is nine weeks because this is 
the longest period he has to wait to enter a follow-on Artillery MOS class from TBS. 
Finally, the start dates for all MOS classes are shown. 

The last section shows the delay for assignments into follow-on MOS classes 
from each of the nine TBS classes under the heading WAITING TIME REPORT: 

***** WAITING TIME REPORT  X**X*** 


(DELAY MEASURED IN WEEKS) 
TBS! 1852 TESS TBS 5 2 ۹ی۰۹"‎ ۹ ٤92 


ARTY 5 0 0 1 6 4 4 
TANK 7 2 8 3 13 D 10 Z 4 
ADA 1 4 2 2 1 4 5 3 0 
AMO 4 2 2 5 0 12 1 7 0 
PAQ 5 0 6 1 0 8 0 0 
MPO 8 3 5 0 È 0 E 0 0 
INFAN 0 0 0 0 0 0 3 0 0 
COMM 13 8 0 17 12 0 9 9 2 
SUE 0 8 0 7 Z 5 14 0 5 
AIRSUP O 8 0 5 0 5 14 0 5 
T 0 8 0 22 17 5 14 0 5 
LOGS 13 8 0 22 17 S 14 0 18 
ENG 5 0 5 0 7 7 4 D 10 
FIN 18 3 5 0 24 12 21 7 0 
ADC 9 4 9 4 12 0 9 8 1 
AVNSP 5 0 10 5 0 5 14 0 10 
ADP 5 0 27 17 2 0 9 1 10 
ATC r3 8 0 22 17 5 14 0 18 
AMPH 18 T3 5 0 24 12 21 7 0 
ADJ 5 0 22 17 12 0 9 17 10 
INT 5 0 5 0 12 0 9 7 0 


As an example, from the above printout, the delay for an assignment from TBS class 
one to a follow-on class for the ARTY (Artillery) MOS course is five weeks. 
The running times using different devices for the GAMS officer assignment 


program are shown in Table 2: 
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TABLE 2 


COMPUTATION TIMES FOR OFFICER ASSIGNMENT MODEL 





Device Compilation time Execution time 
IBM 3033AP Mainframe 10.7 secs دا‎ secs 
IBM PC-AT at 8 mhz 2.1 mins 5.1 mins 
ee 7 math coprocessor) | 
BM PC-XT at 4.77 mhz 5.1 mins 12.0 mins 


( 


8087 math coprocessor) 


Several runs of the GAMS program were executed, each based upon a different 


relaxation of the minimum MOS assignment restriction from TBS classes. The five sets 


of conditions used to generate these runs are: 


(a) 


(b) 


(c) 


(d) 


(e) 


At least one officer to be assigned from each TBS class to every MOS except 
for MOS's where the total assignments from TBS classes is less than eight. 
For the latter MOS's, the minimum assignment 1s Zero. 


At least x, officers to be assigned from each TBS class to MOS & where x, 1s 
five percent of the total assignments from TBS classes to MOS k. As before, 
MOS's with a total of less than eight officers to be assigned from TBS classes 
are not required to observe the minimum assignment restriction. 


As in condition (b) except that for a given MOS, the restriction is relaxed if 
the delay for assignments from followed-on TBS classes is greater than four 
weeks. 


As in condition (b) except that for a given MOS, the restriction is relaxed if 
the delay for assignments from followed-on TBS classes is greater than eight 
weeks. 

No restriction is imposed on minimum MOS assignment from TBS classes. 


The output provided by the solver is, quoting from the GAMS documentation, 


"rich in detail”. For brevity, only the variable listing of the solution report 1s presented 


in Appendix E. A summary of the results from the five test runs is shown in Table 3. 
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TABLE 3 


SUMMARY OF TESTI RESULTS 





Restriction on Total waiting Average waiting 
minimum assignment time in man Weeks time in man weeks 


Condition (a 1745 
Condition (b 2142 
Condition (c 1033 
Condition (d 1361 
Condition (e) 1035 


مسرریں۔إ سہر — — 
OO‏ ری سے JI‏ سم 


Total and average waiting times as indicated above are measured in man weeks. 
Average waiting time is computed by dividing total waiting time by the number of 
Ground officers attending TBS classes, 1.e., a total of 950 officers for FY 88. The FY 
85 solution will closely follow the test run results since real data except for non-USMC 
MOS course allocations was used for the test problem. These results can also be 
gauged against those from previous years. Although HQMC does not maintain a 
complete record of past waiting times, it is possible to derive an estimate from available 
documents. An internal document by HQMC on the subject shows the average waiting 
time per man in the last two years to be at least five weeks. Against this figure, the 
results from the proposed model show up favorably; even under the most restrictive 


condition, a significantly lower average waiting time 1s obtained than in the past. 
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IV. CONCLUSION 


This thesis proposes a heuristic model to solve the course scheduling and 
assignment problem for officers undergoing initial skill training in the United States 
Marine Corps. Although the approach does not guarantee an optimal solution, in this 
problem, heuristics make it computationally feasible to develop a model that could 
handle all the constraints specified by the user. An unsuccessful attempt was made to 
solve a reduced scale formulation using mixed integer programming on the IBM 3090 
mainframe computer at the World Bank. Other optimization procedures have been 
explored but none implemented because of the complexity of the problem. 

The proposed model solves the problem by dividing it into two sub-problems. 
The first sub-problem is to develop the course schedules for designated officer schools 
under the control of the USMC. The second sub-problem solves the officer class 
assignments. The algorithms used for problem solving have been implemented into 
programs that run on both mainframe and personal computers. A Fortran 77 
implementation 1s used for the course scheduling problem. The program designed for 
execution on the IBM 3033AP mainframe system uses a VS FORTRAN compiler. The 
PC version requires a Ryan Mcfarland RM/FORTRAN compiler. The officer 
assignment problem is solved with the GAMS Modeling system which has a common 
version for mainframe and personal computers. 

The computer programs were checked by using them to solve a test problem. 
Data for the test problem was extracted from information provided by HQMC. Apart 
from the start dates for non-USMC controlled MOS courses, which has not been 
received from conducting agencies, the information represents actual data used by 
HQMC for FY 88 planning. Five different test runs were executed. Each run carried a 
different assumption about the policy set by HQMC for mandatory MOS assignments 
from TBS classes. The test run results were compared to actual results over the last 
two years using average waiting time per man as the criteria. The answer by using the 
proposed model ranges from 1.1 weeks when no mandatory MOS assignment 
restriction is imposed, to 2.3 weeks when the general rule requires an unrestricted 
officer TBS class to assign into each MOS at least five per cent of the MOS's output 
quota of officers from TBS classes. These figures compare extremely favorably with 


past history in which the average waits exceed five weeks. 
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APPENDIX A 
OPTIMIZATION TECHNIQUES FOR SOLVING THE PROBLEM 


^ 


There were 3 optimization techniques considered: (mixed integer programming (MIP), 
Lagrangean relaxation and Benders decomposition. 


l. MIXED INTEGER PROGRAMMING 
The mixed integer programming model of the Marine Corps problem is presented 

in the following formulation. This model exploits the integrality enforcing capability 
by using it as a selection mechanism to develop the course schedule for MOS schools 
with discretionary start dates. The MIP formulation discretizes time which is measured 
in weekly units. For notational convenience, the following sets are defined : 

(a) MI MOS's with non-USMC controlled MOS school 

(D M2 MOS’s with USMC controlled MOS school 


(c) M3 MOS’s with USMC controlled MOS school 
excluding Infantry 


(d) |M4A MOS's belonging to set MI which have warrant officers and 
unrestricted officers in the same MOS classes 


(e) | M4B MOS's belonging to set M2 which have warrant officers and 
unrestricted officers in the same MOS classes 

(f) TU TBS classes for unrestricted officers 

(g) XP Possible assignments from OCS to TBS classes? 

(n) YP1 Possible assignments from TBS to non-USMC controlled MOS classes 


(i) YP2 Possible assignments from TBS to USMC controlled MOS classes 


That is walting time has to be non-negative 
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Formulation of Mixed Integer Programming Model : 


[dices 
h OCS classes h = 1,2,3 
1 TBS classes i= 1,2...9 
k Types of Ground MOS's k=1,2...21 
J Potential start weeks for MOS classes ...لو‎ 2 
n MOS class numbers n= 1.2 
(applies only to USMC controlled MOS schools) 
t alias for ] 
Parameters : 


(a) Quotas 
Q. Output for MOS k 


P. Previous FY's TBS graduates assigned to classes held in the 
77 Yes S course le 
WO, Number of warrant officers assigned to MOS k 
E, Number of Air officers rechannelled to MOS k 
:: Number of officers on voluntary lateral move into MOS k 
D, Number of officers on directed laterai move into MOS k 
GO, Number of Ground OCC officers graduating from OCS class h 
AO, Number of Air OCC officers graduating from OCS class h 
AT. Number of non-OCC Air officers entering TBS class 1 
(bb Training school restrictions 
Eee Lower class size limit in USMC controlled MOS course k 
Le Upper class size limit in USMC controlled MOS course k 
DM, Class duration for USMC controlled MOS course k 
ME, End date for last class in the previous FY conducted by USMC 
controlled MOS course k 
AST. Number of seats available in class n of non USMC controlled 
MOS course k 
Ni Number of classes open to USMC officers in non-USMC 
controlled MOS course k 
MEN, Minimum assignment from each TBS class to MOS k 
LV, Leave period after TBS training for MOS k 
uL. OJT period after TBS training for MOS k 
(c) Waiting times 
Wi; Wait for officer assigned from OCS class h to TBS class 1 
Wl, Wait for officer assigned from TBS class i to class n 
of non-USMC controlled MOS course k 
Wi. Wait for officer assigned from TBS class i to class held in 
week j by USMC controlled MOS course, provided week } 
is selected to hold a class 
(d) Other 
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Decision Variables : 


(a) 


(b) 


(d) 


(e) 


W 


Class number for warrant officer IBS class 


Assignments into TBS 


GT, 


AR, 
1 
کیہ‎ 

1 


Number of non-OCC Ground Officers assigned to TBS class 1 
Air OCC officer assignments from OCS class h to TBS class i 
Ground OCC officer assignments from OCS class h to TBS 
class 1 


Assignments from TBS to MOS courses 


ھ٢‎ 


Yu 


Assignments from non-T BS sources to MOS courses 


Pl 


por 


0 


MN 


7 


DEA 


اط 


EO 


Class sizes 


TBS, 


MSI, 


MS2 


kj 


Assignment of Ground officers from TBS class 1 to class 
n of non-USMC controlled MOS course k 

Assignment of Ground officers from TBS class 1 to class 
held in week j by USMC controlled MOS course k 

7 


Assignment of previous FY's TBS graduates into class n of 
non-USMC controlled MOS course k 

Assignment of previous FY's TBS graduates to class held in 
wk j by USMC controlled MOS course k 

Assignment of voluntary lateral move officers to class n of 
non-USMC controlled MOS course k 

Assignment of voluntary lateral move officers to class held 
in wk jJ by USMC controlled MOS course k 

Assignment of directed lateral move officers to class n of 
non-USMC controlled MOS course k 

Assignment of directed lateral move officers to class held 
in wk j by USMC controlled MOS course k 

Assignment of rechannelled Air officers to class n of 
non-USMC controlled MOS course k 

Assignment of rechannelled Air officers to class held 

in wk j by USMC controlled MOS course k 


Size of TBS class i 

Number of USMC candidates in class n of non-USMC controlled 
MOS course k 

Size of class held in wk j by USMC controlled MOS course k 


Binary variables 


By; 


Binary variable used to indicate class held in wk j for MOS k 


"This includes assignments from the previous FY's TBS classes 


EE 


Mathematical Formulation (Pl) : 


Mino Lpd Wi © (AN + GR + Ladin Win SVI 


ik 
(hile XP 1 P 
(ian)e YPI 
= Da 2 W2 ® Y2 (0) 
ke M2 
(ie Y P2 
SE: 
s = AO,  hz123 (1) 
(hijeNP 
NON = 9 40٤٣ (1a) 
)( ٢ 
IR IGEA FRS ie TU (2) 
(hi)ENP 
End RO ۱٠۰ ۸011180 ie TU 
keM]1 kE vo, (n )e NP 
(un) EYPI (w, EYP? (3) 
o WO. k e MJA (4) 
(w,n)eY Pi 
3 = WO,, ke M4B (4a) 
ai 4 = AS 
>i Ula E Plin P uo y D, i a E MSI La 
ا‎ n= (5) 
Li Ya PAS t VA + D2 + F2, = MS2, 
(i,jjer Pe k e M2 and ¡=1,2..52 (Sa) 
٣ = ET ke MI (6) 
> MS, = Ont Pe ke M2 (Ga) 
vpi, = De ke MI (7) 
P2. = pu ke M2 (7a) 
MERI. - Ve ke MI (8) 
22 V2 - وت‎ ke M2 (8a) 
dn DI = [be keMI (9) 
3 D2 - Dr ke M2 (9a) 
ae = oe ke MI (10) 


>, F2. - Fa ke M2 (10a) 


k 
2 Bx; s E ke M3 and t=1,..52 00 
j=t 
. = MIN,, ie TU and ke M3 (12) 
(im)eYP] 
> MIN, ie TU and ke M4 (12a) 
(ij)eY jd 
LC, * Big < “MS,  keM2 and [1,52 (13) 


UC EB. 2 «2 


È kp KeM2 and j21,.52 (14) 


Variable bounds: 

B xj € (0, 1), ke M2 and j= 1,...52 

By; = O1] SME, ۴٤٢٢17 7-1 ٢ 
TBS. < 250, 1€ TU 

0 < MSL < SS ke MI and Dallo 


The terms of the objective function (0) represent waiting time (in man weeks) 
incurred by the different groups of class assignments : OCS to TBS, TBS to MOS for 
officers attending non-USMC controlled MOS courses, and TBS to MOS for officers 
attending USMC controlled MOS courses. Class start dates for USMC controlled 
MOS courses are decision variables. Every week of the current FY represents a 
potential class start date for each of these MOS courses. The model is formulated so 
that assignments can be made to all classes that may potentially be scheduled. For 
non-USMC controlled MOS courses, their class start dates are fixed and assignments 
can be made only to classes that are already scheduled. 

Constraints (1) to (10a) are flow balance equations. Constraints (1) and (la) 
preserve the OCS class throughput for Air and Ground officers respectively. 
Constraints (2) sum the number of officers entering each unrestricted officer TBS class 
i and equates it to the TBS class size variable TBS,. Constraints (3) sum the number of 
officers leaving the unrestricted officer TBS class i and equates it to TBS. so as to 
preserve the flow of officers through the TBS class. Constraints (4) and (4a) ensures 
that all warrant officers attending mixed MOS classes have been assigned for both non- 
USMC and USMC controlled MOS's respectively. Constraints (5) and (5a) preserve 
the MOS class throughput for non-USMC and USMC controlled MOS's respectively. 
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Constraints (6) and (6a) force the MOS output requirements to be fulfilled for non- 
USMC and USMC controlled MOS’s respectively. Constraints (7) to (10a) ensure that 
all officers from the following respective groups are assigned to MOS classes : Previous 
FY’s TBS output, voluntary lateral movements, directed lateral movements and 
grounded Air officers. 

Constraints (11) form the restriction of not allowing overlapping MOS classes for 
all USMC controlled MOS's except the Infantry MOS. If week j is selected for a class, 
then no other class will be scheduled until this class is completed. Constraints (12) and 
(12a) forces each TBS class to assign the the prescribed minimum number of officers to 
non-LSMC controlled and USMC controlled MOS's respectivelv. Classes for the 
latter MOS's have lower and upper bounds if open as expressed in constraints (13) and 
(14). 

All variables are non-negative, including some which are binary. The binaries 
perform a go,no-go function to indicate if a particular week has been selected to 
schedule a class for those schools with variable class start dates. If MOS & disallows 
the scheduling of overlapping classes, then Pi is initialized to zero whenever the last 
MOS class from the previous year overlaps week /. 

There is a problem with implementing the above formulation on a computer. In 
general, large integer programs are difficult to solve. As the number of integer variables 
grow, the solution time of the formulation may increase dramatically. Formulation (P1) 
has a total of 780 integer (binary) variables because there are 52 binary variables for 
each of the 15 USMC controlled MOS’s. Such a large problem is not routinely solved 
with MIP. Through the courtesy of Dr Alexander Meeraus, one of the co-developers 
of the GAMS Modeling system, an unsuccessful attempt was made to solve a reduced 
formulation on the World Bank’s IBM 3090 mainframe computer. The reduced 
formulation considered the problem with eight arbitrarily selected USMC MOS 


courses. 


2. LAGRANGEAN RELAXATION 

As an alternative, one can consider using Lagrangean relaxation, a popular 
technique used successfully on many occasions to solve difficult integer problems. The 
idea behind Lagrangean relaxation stems from the observation that manv difficult 
integer problems are relatively easy to solve when stripped of those constraints that 
complicate them. The method has been widely covered in literature, including some 
well-written articles by Fisher [Ref. 7,8]. The following example was quoted from one 


of these articles. 
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Consider the following integer problem: 


(P2) Vv = Min CX 
S Hx <b 
Gx Se 


x 20 and integral. 

where xX isn x 1, bis mx I, eis k x 1, and all other matrices have conformable 
dimensions. 

The constraints of (P2) are partitioned into two sets Hx € b and Gx Se to 
make it easy to solve the Lagrangean problem : 

Ge) vey UL Min cx + u(e- Gx) 

SX Hx <b 
x 20 and integral. 

Foru 20, the optimal value for problem (P3) forms a lower bound for V. 

The best lower bound is obtained by solving the dual problem 

(D) Max Vp (u) 

uz 0 

A relaxation for formulation (P1) can be obtained by dualizing constraints (12), 
(12a), (13) and (14). As shall be shown, the resulting formulation after removal of these 
constraints is a network problem that can be efficiently solved using a readily available 
network solver. 

The constraint matrix for constraints (1) to (10a) is unimodular implying they 
form part of a network. Venoitt et al (Ref. 9] and Rosenthal (Ref. 10] show a method 
by which constraints (11) can be reduced to possess the same constraint matrix 
property. The method uses elementary row operations as the case for MOS k 


demonstrates: 


The original equations are (after adding in slack variables) 


By, تا‎ Bak 十 Six = | 
Bo, di == Sax =] 
Bs2.dk ور‎ ۶ E 552-dk = | 


where d is the duration of the MOS class. 
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Except for the first row, subtract each row from the preceeding row : 


Ba+1,k No TOM ni‏ + رظ 
"Bota + Bsa || ٢٢ + Ss2-dk -0‏ 


By following the above computation, it will be seen that each column in the 
constraint matrix has at most two non-zero elements and if two, they are +1 and -1. 
The matrix is thus unimodular. 

To formulate the Lagrangean problem for (P1), for simplification, the matrix 
notation Ay Sb is being used instead of constraints (12) to (14). The Lagrangean 
problem 1s : 

Min AX, GX DI Wa 
11 W2 + Y2,, + u(b-yA) 


udo 


subject to constraints (1) to (11) and the same variable bounds as (P1). 


The optimal solution for any choice of u Z0 yields a lower bound to (P1). The best 

lower bound is obtained by solving the dual problem 
(P4) Max Vp (u) 
ںا‎ 0 

It is clear that the solution algorithm will have to determine u which optimizes or 
closely optimizes (P4). The vector u has an element for each “difficult” constraint. It 
can be checked that this vector will have approximately 1916 elements based on 168 
elements each for constraints (12) and (12a), and 780 elements each for constraints (13) 
and (14). Such a large u vector will make it extremely difficult to use this method. 

In general, the V (u) function is convex and differentiable except at points where 
the Lagrangean problem has multiple optima. These properties make it attractive to 
utilize a gradient-based hill climbing method. With multiple optimal solutions, the 


function is non-differentiable and requires an adaptation rule for tie-breaking. 


3. BENDERS DECOMPOSITION 

This technique was first proposed by the person after whom it was named in 
1962 [Ref. 11]. The decomposition principle provides a systematic procedure for 
successively solving a sub-problem and a master problem until the optimum is achieved 


and verified. For mixed integer problems, the sub-problem is formed from the original 
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problem by fixing the values for all integer variables, and the master problem by 
relaxation of the original problem through removal of “difficult” constraints. During 
each iteration of the decomposition algorithm, the fixed variables in the sub-problem 
are adjusted bv the master problem. 

The method is explained using the following notation provided by Van Roy 


[Ref. 12]. The primal problem is: 


(P) Min cx 
XE9 
s.t. Ax 2b 


where X isn xl, Ais mx n, andc and b have conformable dimensions; Set S isa 
subset of RP and restricts some elements in x to be integral, 

Le. S ENX 2-1 XxX 20,x,€2Z ) where Z is a subset of integers. 

By partitioning matrix A such that m = m, + m, andn = n, + n,, the original 


problem can be notationally expanded to 


(P) Min clx, + دش‎ 
x€ S 
S. t. A11٨1 E و وره‎ 之 by 
A 21%] =P در‎ 2 b 


2 
š z 1,2 = 
where A = Ay = [A A 5 = 7 A2 
A2 A21 422 


and A,x 2 by are the complicating constraints of (P). By definition, the 
relaxation of (P) through removal of constraints A,x 2 by and the restriction of (P) 
by fixing values for variables x, are problems that will be relatively easy to solve. 
(P) can be rewritten as: 
Min cj xi s: ex, 
X1 2 0 
(P) min 
X5 EZ 


S.t. AX] + به‎ =b 
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or 


(PD) 
Max u(b-A2x.) F cx, 
u 2 0 
min 
X5 e Z 
SEE uA! < Cy 
or 
(MP) Min ٦ 
X3 € — 
st. ulb + ( c? . ula? )X, S Xp, p= Ll; 
where 
(SP) Min | elx, + c2x2 
X] z 0 
St. E = b- Me 


and ul, j^ 1,2....T are extreme points in the feasible region of the dual(PD) to the 
primal sub-problem. x, has been excluded in the feasible region to (PD) for simplicity 
since the latter does not depend on x4. The master program( MP) is a MIP problem 
with only 1 continous variable x,. The constraints in (MP) are called Benders cuts. 
There are a total of T constraints in (MP),1.e.one for each extreme point of the feasible 
region in (PD). Evidently, solving (MP) is equivalent to solving the original 
formulation (P) but it requires all extreme points explicitly. 

Briefly, the steps of Benders’ algorithm are: 


(a) Set B, = M where M is an arbitrary large number. Select some ul which is 
feasible for (PD). 


(b) Solve (MP) using ul from step(a). 
Let X», oh be the solutions. 


(c) Generate the most violated constraint for (MP) by solving (PD) using the 
solutions from step(b). 

Let ul" ', u (objective value) be the solutions. 

(d) Let B, — Min (B 
then stop. 
Otherwise, add the constraint ul * 1p + (c? - ult 142 ) x) £ x 
Return to step(b). 


wo ). I£ 3 > B, - € where € is the convergence criteria, 


PELO VEI 


Some encouraging results have been reported with this technique. The successes 


come about when using variations of canonical Benders decomposition. Further 
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research is necessary before it is possible to assess whether the method can be applied 


to solve the Marine Corps problem successfully. 


APPENDIX B 


SAMPLE INPUT FILE FOR SCHED FORTRAN PROGRAM 


SAS SECH ONTT: 


START 
DATE 
5 
21 
46 


OCC(AIR) 
OFFRS 


8 
20 


(File format is given in Appendix H) 
OCS ENTRIES ARK 


OCS1 
DESZ 
0053 


28 
ARK SECTION ET == TES ENTRIES ARK 


END START NON-OCC(AIR) 
DATE DATE OEERS 
59 15 54 TES 
44 20 60 T5S2 
52 26 29 TESS 
51 2l 37 TBS4 
62 36 89 TESS 
74 50 46 1855 
79 56 0 T257 
86 62 25 DBSS 
* WARRANT OFFICER INPUTS * 
CLASS END 
NUMBER DATE 
7 65 


ao Seer LON Lil -— MOs ENTRIES RAK 


DUR MIN È NTBS WO OJT LV PREPY NM PREIND LSIZE MOS 
19 o 12 0 0 0 2 29 8 0 99 ARTY 
15 1 23 0 0 0 Z 89 5 0 99 TANK 
18 1 19 fi 0 0 2 E 10 0 39 ADA 

9 1 18 3 2 172 0 39 7 0 99 AMO 

7 0 2 3 0 0 z So 4 0 99 PAO 

8 0 l 9 0 0 2 59 8 0 99 MPO 

9 12 254 5 0 0 0 9 39 0 30 INFAN 
14 2 85 15 0 0 2 39 99 0 30 COMM 
12 2 80 5 5 0 2 9 99 0 15 SUE 
10 2 54 9 0 0 2 3 99 0 کا‎ ASUP 

了 2 53 2 7 0 39 99 0 20 HT 
12 2 50 5 0 0 2 39 99 0 25 LOGS 
12 2 43 0 0 0 2 39 39 0 1 ENG 
18 2 SÒ 10 1 0 Z 39 99 0 15 FIN 
13 1 26 8 0 0 2 39 99 0 6 ADC 
15 1 26 5 8 12 0 39 ao 0 10 AVNSP 
13 1 19 3 g 0 2 39 39 0 10 ADP 
18 1 18 1 0 0 2 39 99 0 7 ATC 

8 1 14 3 0 0 区 5 99 0 6 AMPH 

6 0 2 40 Q 0 2 39 99 0 20 ADJ 

9 0 2 0 2 45 99 0 15 INT 


2 5 1 
* MOS VARIABLE DEFINITIONS * 


DUR = DURATION OF MOS CLASS 

MIN = MINIMUM ASSIGNMENT FROM TBS CLASS TO MOS (5% OF Q) 
Q = MOS OUTPUT FROM TBS CLASSES 

NTBS = MOS OUTPUT FROM NON-TBS SOURCES 

WO —) NUMBER OF WO S IN MOS WITH "MIXED" MOS CLASSES 

OJT = ON-THE-JOB TRAINING PERIOD AFTER TBS (IN WEEKS) 

LV = ENFORCED LEAVE PERIOD AFTER TBS (IN WEEKS) 

DEERY = ENDING DATE OF LAST MOS CLASS SCHEDULED IN PREVIOUS FY 
NM = NUMBER OF CLASSES (ENTER 99 FOR USMC MOS) 

EREIND SENET MOS HAS PRESELECTED DATES; ELSE ENTER O 
LSIZE = MINIMUM CLASS SIZE (ENTER 99 FOR NON-USMC MOS) 


* START DATES OF NON-USMC COURSES 


domo 541259 65 73 85 92 ARTY 
29097 /7 63 92 TANK 
feo oom 65 71 75 80 84 8 ADA 


Do 


LINE 


N =‏ )040 30 0 یی 


ہ6655 58 55 
15 وه 56 46 


710m 8l 65 AMO 


49 53 59 63 66 72 76 81 MPO 
* SEAT ALLOCATIONS FOR NON-USMC COURSES * 
11 12 12 16 25 pi NE. ARTY 
5 5 4 6 TANK 
4 9 7< آپآپ‎ 72٦7 ADA 
3- 3 رل لل‎ NC AMO 
1 7 PAO 
1 2 1101 7-777 ں٦‎ MPO 
kkk SECTION IV -- PRESELECTED COURSE ENTRIES ^^ 
NUMEER START DATES 
OF CLASSES OF MOS COURSE WITH PRESELECTED SCHEDULE 
8 45 50 67 70 75 80 85 88 
3 45 67 76 
7 43 50 58 73 75 8 85 
4 45 67 76 89 
3 41 67 88 
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APPENDIX C 
SAMPLE FOR FILE SCHED.GMS 


TABLE STMOS(K,J) STARTING WEEK OF MOS CLASS 
Ci CZ ES C4 ES C6 Cy C8 CI ELO 
ARTY 46 49 54 se 33 73 85 92 
TANK 48 62 77 83 22 
ADA 42 50 56 61 65 7f 75 80 84 88 
AMO 55 S 66 74 78 21 98 
PAO 46 56 83 75 
MPO 49 S 59 63 66 72 76 81 
INFAN 39 44 e D 62 74 79 86 


AVNSP 56 74 Si 108 


ADJ 46 76 98 
INT 46 59 76 88 


PARAMETER NUM(K) NUMBER OF CLASSES PER YEAR FOR MOS K 
ARTY 


TANK 
ADA 
AMO 
PAO 
MPO 
INFAN 
COMM 
SE 
AIRSUP 
MI 
LOGS 
ENG 
FIN 
ADC 
AVNSP 
ADP 
ATE 
AMPH 
ADJ 
INT 


PARAMETER MAX(K) NUMBER OF CLASSES SCHEDULED FOR MOS K 
ARTY 8 
TANK 


ADA T 
AMO 


ee 
+. I9 hO PO P9 CO 4 خڅ نم‎ BO CO iS P CO O0 O0 d» لل‎ O QO 


Q 
三 
= 
کس ص يم‎ 0101 C0 O0 O0 iS JO Un 


2 


ADC 4 
AVNSP 4 
ADP 3 
ATC 3 
AMPH 2 
ADJ 3 
INT 4 
PAR EN DUM MAXIMUM WAIT BETWEEN TBS AND MOS CLASSES 
TANK 13 
ADA 7 
AMO 12 
PAO 11 
MEO 8 
INFAN E 
COMM 17 
SUP 14 
AIRSUP 14 
LOT 22 
LOGS 22 
ENG 10 
FIN 24 
ADC 2 
AVNSP 4 
ADP 2 
ATC 27 
AMPH 24 
ADJ 22 
08 12 


TABLE VERRE TU I) WAIT FROM TBS TO NEAREST FOLLOW-ON MOS CLASS 
TB 


Sl TBS2 TBS3 TBS4 TBS5 TBS6 TBS7 TBS8 TBS9 
ARTY 5 0 0 0 1 9 6 4 + 
TANK 7 2 8 3 3 1 10 2 £ 
ADA 1 4 Z 2 1 & 4 3 0 
AMO 4 2 2 5 0 12 1 p 0 
PAO 5 0 Z 6 1 0 8 0 0 
MPO 8 3 5 0 2 0 5 0 0 
INFAN 0 0 0 0 0 0 2 0 0 
COMM 13 8 0 1; ۶ 0 9 9 2 
SUP 0 8 0 T 2 5 14 0 5 
AIRSUP O 8 0 5 0 5 14 0 5 
MT 0 8 0 22 1 5 14 0 5 
LOGS 13 8 0 22 17 5 14 0 18 
ENG 5 0 5 0 7 7 4 2 10 
F PN 18 13 5 0 24 12 21 7 0 
ADC 9 + 9 4 12 0 9 8 1 
AVNSP 5 0 10 5 0 5 14 0 10 
ADP 5 0 22 17 D 0 S 1 10 
ATC 13 8 0 22 1 5 14 0 18 
AMPH 18 13 5 0 24 12 21 7 0 
ADJ 5 0 22 17 2 0 5 T 10 
INT 5 0 5 0 12 0 9 7 0 
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APPENDIX D 
SOURCE CODE FOR ASSIGN GAMS PROGRAM 


SDERPESORETCER ASSIGNMENT MODEL 
SOPRÜUPPER 


* Developed by : K. S. CHNG, Naval Postgraduate School, Sep 1987. 
ACKCKUACKCAUACkCACAKCACKCACACACACAKCACACAURCACACAUA TUACACAUAGACAUACAUA AUACAUACACACACACAUACACACACACAUACAUCACACACAKCACACACACAUA ACA چا‎ 


a NOTE To UROTDENOTE UNRESTRECTED OFFICERS 2 
x De DES IS RESERVED CLASS FOR WO CANDIDATES E 
RAARAAA RARA RARA RARA AAA AA RRARRRRARARRARA RARA RA RARA RARA RA A ARA RRA RAR 
SETS 


OCS URSES /OCSL * 0C53/ 
1 TES COURSES /TBSI * TBS9/ 
>۰ ٣۶٦۹ MOS 


/ ARTY Artillery 
TANK Tank | 
ADA Anti-Aircraft 
AMO ھ‎ “ ۶6 
PAO Public Affairs 
MPO Military Police 
INFAN Infantry ` 
COMM Communications 
SIUE Supply(Ground) 
AIRSUP Alr oor 
MT Houor Transport 
LOGS Logistics. 
ENG Combat Engineer 
FIN Finance 
ADC Air Defence Control 
AVNSP Aviation Support 
ADP Data Processing 
ATC Aue Traffic Control 
AMPH Amtrack 
ADJ Adjutant 
INT Intelligence/ 


J MOST COURSES / C1 * C10/ 
PARAMETER QUOTA(k) Yearly output quota for MOS k 
/ ARTY 125 


TANK 23 
ADA 26 
AMO 23 
PAO 5 
MPO 10 
INFAN 2 
COMM 100 
SUE 90 
EER SUP 63 
MT 62 
LOGS 55 
ENG 43 
FIN 44 
ADC 34 
AVNSP 39 
ADP 24 
AIC 22 
AMPH 14 
ADJ 45 
INT 69/ 


٤ TBS output brought fwd from previous yr‏ 3 - و وت 
ARTY‏ 


Di 


ATE 

AMPH 

ADJ 

INT 0/ 


WOMOS(k) WOs to be assigned to mixed MOS classes‏ پور 
AMO‏ 


SUR 
MT 
TIN 
AVNSP 
ADP 
INT 127 


SCALAR JW Warrant officer TBS class number n 
OCSATT OCS attrition rate 4 
MAXLEFT Maximum waiting time for Leftovers/30/ 
n Lower capacity of TBS class RISO 
Upper capacity of TBS class /250/ 


SETS E ) MOS with no leave after TBS / AMO, INFAN,AVNSP/ 
Sh MOS with OJT after TBS /AMO, 2ھ‎ 
MOS3 (k ig USMC controlled MOS schools 
o RTY,TANK,ADA, AMO, PAO, MPO/ 
MOSWO(k) MOS with mixed warrant offr and unrestricted offr classes 
AMO, SUP,MT,FIN,AVNSP,ADP, INT/ 


SETS MOS4 E vith fixed leave period after TBS; 
MOS4(k = YE 


/ 


S 
MOS4(MOS1) = NO ; 
SET MOSS USMC controlled ٣ 
* Difference of sets k and MOS3 
٦ = YES ; 
MOS5(MOS3) = NO ¢; 


SET ۶ ۶۲ کل‎ for unrestricted officers; 
TBSURO(i) = YES $ (ORD(i) NE W) 


= 
r1‏ 
بپ تپ پ تپ ب ب ن ٹت بپ پت نا نن نان نت پت ب ت CQ‏ 


N م نن‎ -J oi P9 


PARAMETER LEAVE(k) Fixed leave after TBS ; 
LEAVE(k) $ (MOS4(k)) = 2; 


PARAMETER DITE) On-the- e training period after TBS ; 
OJT(k) $ (MOS2(k)) = ; 


PARAMETER FLT(k) FLT attrite & NPQ & FFPB assigned to MOS k 


TANK 
ADA 
AMO 
PAO 
MEO 
INFAN 
COMM 
SUP 
AIRSUP 


ن ی نی ری ی ی ی ی 
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MT 
LOGS 
ENG 
FIN 
ADC 
AVNSP 
ADP 
ATC 
AMPH 
ADJ 25 
INT 157 


POTN) Intended MOS offrs assigned to MOS k‏ تر 


“TANK 
ADA 


ONO 0101010 U1 O 


ADC 
AVNSP 
ADP 
ATC 
AMPH 
ADJ 
INT 


La 

O 

Q 

cn 
00000000000000000000º 


A 


number of Vol LATMOVs into MOS k‏ 58 سنا نا 


TANK 0 
ADA 
AMO 
PAO 
MPO 
INFAN 
COLM 
SUP 
AIRSUP 


مم 


٢ 

O 

O 

Un 
OUONWOWVUIOON PODODOWNOND 


pa 
— 


INT 


Se) Directed LATMOVS assigned to MOS k‏ ات 
A‏ 


TANK 
ADA 
AMO 
PAO 
MPO 
INFAN 
COMM 
SUP 
AIRSUP 


0000000002 
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MT 
LOGS 
ENG 
FIN 
ADC 
AVNSP 
ADP 
ATC 
AMPH 
ADJ 10 
INT 307 


PARAMETER es Grd OCC officers entering OCS class h 
/ 1 2 
0-02 80 
0693 72/ 


00000000 


PARAMETER AOCC(h) Air OCC Officers entering OCS class h 
/ OCSI 8 
OCS2 20 
OCS3 28/ 
* Sum of AOCC h and GOCC h must be between 100 and 150 for all h 


PARAMETER GOCCPASS(h) Grd OCC output from OCS class h; 
GOCCPASS(h) - CEIL(GOCC(h) ~ (1 Oconee 


PARAMETER AOCCPASS(h) Air OCC output from OCS class h; 
AOCCPASS(h) = CEIL(AOCC(h) * (1- OCSATT)) ; 


PARAMETER 1 D Air Z Officers entering TBS class i 
1 4 


TESZ 60 
JESS 23 
TBS4 31 
TESS 89 
86 46 
TBS8 0 
TB59 257 


TABLE NSEAT(k,j) Reserved seats at non-USMC MOS schools 
Cl. -@2 "G3. 464 Co Co C CS Com cl 


ARTY 11 1212 12 25 9٦ 
TANK 2 9 = 3 
ADA 4 2 4 4 3 2 2 2 2 1 
AMO 3 3 ° 3 3 3 5 
PAO 1 Z 1 1 
MPO 1 2 1 1 1 2 D 1 
PARAMETER NMIN(k) Lower capacity for MOS class 
/ INFAN 30 
COMM 30 
SUP is 
AIRSUP 15 
MO 20 
LOGS 25 
ENG 7 
FIN 15 
ADC 6 
AVNSP 10 
ADP 10 
ATC 7 
AMPH 6 
ADJ 20 
INT Db. 
PARAMETER NMAX(k) UE EE capacity for MOS class 
/ INFAN 
COMM 49 
SUP al 
AIRSUP 17 
MT 28 
LOGS 40 
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PARAMETER STOCS(h) 
/ OCS1 5 


PARAMETER STTBS(i) Starting week of TBS class i 
V Msi 15 


PARAMETER E Ending week of TBS class 
ES 9 


TABLE STMOS(K,J) Starting week of MOS class 
C1 C2 C C4 5 C6 


/ 


ENG 
FIN 
ADC 
AVNSP 
ADP 
AIC 
AMPH 
ADJ 
INT 


TBS 
TESS 
TBS4 
TESO 
TESO 
DE SÒ 
TBS8 
1559 


TESZ 
TESS 
TBS4 
TESO 
TESE 
DES 
TBS8 
15 -2 


ARTY 46 
TANK 48 
ADA 42 
AMO 55 
PAO 46 
MPO 49 
INFAN 39 
COMM 54 
SUP 41 
AIRSUP 41 
MT 41 
LOGS 54 
ENG 46 
FIN 59 
ADC 50 
AVNSP 56 
ADP 46 
ATC 54 
AMPH 59 
ADJ 46 
INT 46 
ARTY 

TANK 5 
ADA 10 
AMO 7 


3 € 
54 59 65 
77 83 92 
56 61 65 
66 74 7 
65 TS 
53 63 66 
52 57 62 
90 
66 81 ES 
64 81 93 
81 93 

106 

98 د83 7 
89 76 

31 108 

38 

106 

98 

76 88 
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TES 


71 
81 


72 
74 


Starting week of OCS class h 


85 


75 
98 


no 
T9 


C8 
27 


80 


SI 
86 


PARAMETER NUM(k) Number of classes per year for MOS k 
8 


ES 


84 


GELO 


88 


PAO 
MPO 
INFAN 
COMM 
SUE 
AIRSUP 
117 
LOGS 
ENG 
FIN 
ADC 
AVNSP 
ADP 
ATC 
AMPH 
ADJ 
INT 


PARAMETER 

/ ARTY 
TANK 
ADA 
AMO 
PAO 
MPO 
INFAN 
COMM 
SUP 
AIRSUP 
7 


LOGS 
ENG 
FIN 
ADC 
AVNSP 
ADP 
ATC 
AMPH 
ADJ 
INT 


PARAMETER 

/ ARTY 
TANK 
ADA 
AMO 
PAO 
MPO 
INFAN 
COMM 
SUP 
AIRSUP 
Eo 
LOGS 
ENG 
FIN 
ADC 
AVNSP 14 
ADP 
AIC 
AMPH 
ADJ 
INT 12 


TABLE NEAREST(k,i) Wait from TBS to nearest follow on MOS class 
TBS1 TBSZ2 115۹5854 TESS +0 و‎ 1۹58 Boo 


e‏ نن وټ نر کې tS (O) P‏ کی ۲م کس رم رم درم يم کل 


/ 
X(k) Number of classes scheduled for MOS k 


oS 


m 


OFZ دم دہ کہ‎ UH ds NN UI A O1 0100 OO OO 4S JO ہی‎ 


/ 
WAIT(k) Maximum wait between TBS and MOS classes 


FENDA qa ta aaa م‎ 
hOB ODA SB ~100 OF NF (2 


tS tÑ) sN تخ‎ 
t> P نم نم‎ 


ARTY 2 0 0 1 4 4 
TANK 7 2 8 a 13 1 10 Z 4 
ADA 1 4 Z 1 4 4 3 0 
AMO 4 Z 2 2 0 T2 1 7 0 
PAO 5 0 Z 6 1 Q 8 Q 0 


02 


MPO 8 3 5 0 D 0 5 0 0 
INFAN 0 0 0 0 0 0 9 0 0 
COMM 13 8 0 17 12 0 9 9 2 
SUP 0 8 0 7 2 5 14 0 5 
AIRSUP 0 8 0 S 0 5 14 0 5 
E 0 8 0 Ze E 5 14 0 5 
LOGS 13 8 0 22 1 5 14 0 18 
ENG 5 0 5 0 ? 7 E 2 10 
FIN 18 ÉS 9 0 24 T2 za 7 0 
ADC 9 + 9 i TZ 0 9 8 1 
AVNSP 5 0 10 5 0 9 14 0 0 
ADP 5 0 22 17 e 0 9 7 10 
ATC 13 8 0 22 "y 5 14 0 18 
AMPH 18 DS 5 0 24 12 21 7 0 
ADJ 5 0 22 17 T2 0 9 17 10 
INT 5 0 5 0 12 0 9 7 0 


PARAMETER "۶" k) Waitin m" for Leftovers ; 


WAITLEFT(j,k) - STMOS(k,j) - ENDTBS("TBS1"); 
SETS MPOS(] classes for MOS k 
jor, e Possible assignments from OCS to TBS 
YPOS(1,),k) Possible assignments from TBS to MOS class 


SPILLPOS(j,k) Possible Leftover assignments to MOS Class ; 
MPOS(j,k) - YES $ (ORD(j) LE MAX(k)) ; 


XPOS(h,i)$(TBSURO(i)) = YES Š (STTBS(i) LE STOCS(h)*14 AND 
TBS(i) GE STOCS(h)+10) 


YPOS(i,j,k)$(MPOS(j,k YES STMOS(k,j) GE ENDTBS(i)+LEAVE(k 
T EE 35 LE E 8 (SOS (6,4) GE ENTS (1) +LEAVE (K) ) 


SPILLPOS(j,k)$ (MPOS(j,k)) = YESS (WAITLEFT(j,k) LT MAXLEFT); 


SERS mm Possible assignments from unrestricted TBS classes 
YWOPOS (1,] m Possible assignments from warrant offr TBS class 
YWOPOS1(1i1,j,k) Possible mixed MOS assignments from WO TBS class; 
THOBOS (1) 3 he) NEO, J.K s YES ^ (ORD(i) NE W) 

BNOPOS QT ] ES CS i. 7 E (ORD(1) EQ Hy" ; 
YWOPOS1 (1 ارا‎ ) $ (MOSWO ( js YES ooo J, K 

PARAMETER WAITOCS(h,i) Waiting time after OCS ; 

WAITOCS(h,i) $ te ad 1)) = STTBS(i) - STOCS(h) - 10 ; 
PARAMETER WAITTBS(i,j ۲۰٠٢٣٠٦٠٢٣٣٦103 T ; 


TBS 
WAITIBS(i,j,k)$ (Y os (i ای ان 7ٰ۹ 1ل‎ 


PARAMETER erat Preset minimum URO assignments from TBS class to MOS k 
< Ns ault E e) is approx 5% of annual quota 


TANK 
ADA 
AMO 
PAO 
MPO 
INFAN 1 
COMM 
SUP 
AIRSUP 
MI 
LOGS 
ENG 
EIN 
ADC 
AVNSP 
ADP 


نے سر سر و( مہ جح رخ جح وخ جح جح جح رح ہر ہر نے 
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ATC 1 
AMPH 1 
ADJ 0 
INT 0/ 
PARAMETER. MIN(i,k) Minimum URO assignments from TBS to MOS; 
MIN(i,k) $ (TBSURO(i))= MN(k) ; 
Kk سے سے سے سک سے سے کے ات اس ت دات‎ Rei ton ۶ٰ٤ Ses o 
OPTION SELECTION FOR MIN(k) 
OPTIONS AVAILABLE. | 
OPTION 1 -- A minimum number to be assigned to every MOS from 
each TBS class E ۱ 
OPTION 2 -- As in option 1, except the restriction is relaxed 


for a TBS class if its assignment into a MOS exceeds 
a preset limit determined by the user | 

OPTION 3 -- As in option 1, except the restriction is relaxed 
for TBS classes selected by the user 

Follow the instructions below to select and use a given 

option: 

(1) Enter the option number in the allocated space on the next line. 
After this, if option 1 is selected, the option selection is 
complete. Otherwise, 8 to step (2) if option 2 selected, 
or step(3) if option selected. 

CALAR OPT Index number of selected option/ 1/; 


(2) Enter maximum allowable wait for an assignment 
from TBS to any MOS class in the allocated space 
below. After this, the option selection 1s complete. 
CALAR WMIN Maximum allowable wait for TBS to MOS assignment/ 4/; 


(3) Enter 1 in the 0872 cell of Table MINOFF(k,i) below 
if min(k) 1s to be relaxed for particular TBS class to MOS 
combination. Otherwise, leave cell entry as zero. 

ABLE MINOFF(k,i) Off switch for Minimum TBS to MOS assignment 

TBS] TBS2 TBS3 TESA TESS ؛؛ں‎ ٤۶ TESS 


ttt WHA NH HAH HAA HH AA HAHAH OF 


ARTY 0 0 0 0 0 0 0 0 

TANK 0 0 0 0 0 0 0 0 0 
۵ھ‎ 0 0 0 0 0 0 0 0 0 
AMO 0 0 0 0 0 0 0 0 0 
PAO 0 0 0 0 0 0 0 0 0 
MPO 0 0 0 0 0 0 0 0 0 
INFAN O 0 0 0 0 0 0 0 0 
COMM 0 1 1 0 0 1 0 0 0 
SUP 0 0 0 0 0 0 0 0 1 
AIRSUP O 0 0 0 1 0 0 0 0 
nn 1 0 0 1 1 0 0 0 0 
LOGS T 0 0 1 1 0 1 0 1 
ENG 0 0 0 0 0 0 0 0 1 
FIN 0 0 1 1 1 0 0 1 0 
ADC 0 0 0 0 0 0 0 0 0 
AVNSP 0 1 0 0 T 0 0 0 0 
ADP 1 0 0 IL 1 0 0 0 0 
Ane 0 0 1 1 0 0 0 1 0 
AMPH 1 0 0 1 1 0 0 0 1 
ADJ 0 0 0 1 1 0 0 0 0 
INT 0 0 0 0 0 0 0 0 0 


SET OP2(i,k) TBS to MOS combinations relaxed by option 2; 
OP2(i,k)S(NEAREST(k,i) GT WMIN) = YESS(OPT EQ 2); 


SET OP3(i,k) TBS to MOS combinations relaxed by option 3; 
OP3(i,k)S(MINOFF(k,i) EQ 1) = YESS(OPT EQ 3); 


NS $ 052440 = 0; 

MIN(1,x) $ OP3(1,k) = O; 

VARIABLES | ۱ 
GIES Grd Z officers in TBS class i 
AX(h,i Air offrs assigned from OCS class h to TBS class 1 
GK Cie 1 Grd offrs assigned from OCS class h to TBS class 1 
Y R) Grd offrs from TBS i to class j(MOS k) 
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da Size of TBS class i 

MOS(7 ,k) Size of class j(MOS k) 

k) Assignment of MOS k Leftovers to class j‏ را 
Ti: ) Assignment of MOS k INT MOS to class j‏ 
LAI. ) Assignment of MOS k VOL LATMOVs to class j‏ 
DLAT(j,k) Ass icument or MOS) E DIR LATMOVsEto class j‏ 
FLTSEAT(j,k) Assignment of MOS k FLT sources to class J‏ 


TDELAY Total waiting time(in man weeks); 


POSITIVE VARIABLES 
CIE OS TTBS OS SPILL,INT,VLAT /DLAT,FLTSEAI: 


EQUATIONS 
AOCSBAL h? Balance eqn for AOCC h offrs 
GOCSBAL (h Balancefegn ۶6 ۴۱۰۱606۳۲۱۱۹۹۲٢٢ ۹ 
TBSBAL(1) Balance eqno for TBS 1 
TBSIBAL(1) Balance eqnl for TBS i 
TBS2BAL Balance eqn for TBS(warrant offr) 
TBS3BAL(k) Balance eqn for warrant officers in MOS k 
MINASSIGN(i,k) Minimum assignments from TBS i to MOS k 
cet Definition of MOS 
QUOTABAL(k Balance eqn for QUOTA k 
BALLEFT(k) Balance eqn for Leftover offrs 
BALiNT(k Balance eqn for Intended MOS offrs 
BALVOL(k Balance eqn for VOLLAT offrs 
BALDIR(k Balance eqn for DIRLAT offrs 
BALFLT(k 5--۳66 con Lor 1158 21 5 
TDELAYDEF Definition of total delay ; 
AOCSBAL(h).. 
eb ‘xPOS(h,i),AK(h,i)) =E= AOCCPASS(h) ; 
Pe DE 


SUM(I$ XPOS(h,i),GX(h,i)) =E= GOCCPASS(h) ; 


(TBSURO(i D |‏ $ ال هغ 
SUM(h $ XPOS(h,i),AX(h,i)) + SUM(H È xPOS(h,i),GX(h,i)) |‏ 
GTBS(i) *ATBS(i =E=  TBS(i)‏ * 
y $ E aS‏ او تر $ TBS1BAL(i)‏ 
Bt) O a È LO) Ax(h,1));‏ 
TBS2BAL‏ 


TBS("TBS7") =E= suM(k ,WOMOS(k)) ; 
* Change TBS7 if necessary to reflect correct warrant offr TBS class 


TBS3BAL(k) $ (MOSWO(k) 
SI POSTS 13, RATES Z j Kk)) =E= WOMOS(k) 
* Change TBS7 if necessary to reflect correct warrant offr TBS class 


MINASSIGN(i,k) $ (TBSURO(1)). 
SUM(j $ YPOS(i, DRI), J); k)) =G= MIN(i,k) ; 


k 
OSTEO iros A LO Y (1 100), 


SUM(i $ YWOPO j,k)) + M k) 3 E کت‎ E 4 
E DLA aM k) 051 LA Kk) * SPILL(j,k ) j,k) ; 
QUOTABAL(k) « 
SUM $ MPOS(j, k),MOS(J,k)) =E= QUOTA(k) + LEFTOVER(k) ; 
0یت‎ ERAN. GT 0 
UM (3 MPOS(j,k),SPILL(j,k)) =E= LEFTOVER(k) ; 


BALINT(k)$ (INTTOT(K) IO 
SUM(j S MPOS(j,k), INT(j, k)) =E= INTTOT(k) ; 


BALVOL(k)$(VOLLAT(k) GT 0). 

SUM( $ MPOS(j,k),VLAT(3,k)) 
E E CTD (e) GT 0). 

SUM (3 MPOS(j,k), DLAT(j, k)) 


Il 
ا‎ 
1 


VOLLAT(k) ; 


Il 
tri 
II 


INDLAT(K) ; 
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car GT 
MPOS(j, al ELTSEAT (4, k)) =E= FLT(k) ; 


گر 
TDELAY =E= SUM((h, i) $ XPOS (h, i) ,GX(h, i)*WAITOCS (h, i))+‏ 
SUM((h,i) $ XPOS(h,i),AX(h,i)^WAITOCS(h,i))-‏ 
sor Urs SK 3 Y1POS(i, 3. k), YIT, K)*WAITTBS(i,j S s:‏ 
SUM T $ YWOPOS1(i,],k),Y(i, ^ K)*WAITTBS(, ju KX)‏ 
RU SPILL(j, uL WAITLEFT(j,k)) ;‏ کے ےت ,3( SUM(‏ 
SET VARIABLE BOUNDS *‏ * 
TBS.UP Him i = un‏ 
TBS.LO(i)$TBSURO(i - TL‏ 
k = NMAX(k)‏ کت 1 MOS . UP‏ 
MOS. LO‏ 


k)$(ORD(3) LE NUM(k)) 
HEAT 


MOS.UP(j, k) $083 (k) NSEA 
FLTSEAT.UP(j,k) ET o ; 


* FIX VARIABLE VALUES 


SPILL.ER(], dinde ٦ k) GE MAXLEFT) = 0; 
SPILL.FX(J,k)S(LEFTOVER(k) EQ 0) = O; 
FLTSEAT. FEC ,kK)S(FLT(k - 0; 
INT.FX( e) 3 (INTTOT(Ì EQ 0) = 0; 
NATA 5" DLE | Q 3 = 0; 
DLAT.FX(3,k)SCINDLAT EO 0 = 0; 
* OPTIONS : 
OPTION LIMROW = 0; 
OPTION LIMCOL = 0; 
OPTION SOLPRINT = OFF; 


OPTION DECIMALS 0 


MODEL ASSIGNMENT/ALL/ ; 
SOLVE ASSIGNMENT USING LP MINIMIZING TDELAY; 
DISPLAY GIBS.L A2 LC G2 ee ei SPILL. L, INTE 
VLAT.L,DLAT.L FLISER TL IDED S D 
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APPENDIX E 
EXTRACT OF SOLUTION REPORT FROM ASSIGN GAMS PROGRAM 


SOLVE دق‎ ١ URTA R Y 
MODEL ASSIGNMENT OBJECTIVE TDELAY 
TIPE EP 01 111 
SOLVER 13 FROM LINE 688 
uc SOLVER STATUS 1 NORMAL COMPLETION 
ASS MODEL STATUS 1 OPTIMAL 
**** OBJECTIVE VALUE 1033.0000 
RESOURCE USACE, LIMIT Tala 1000.000 
ITERATION COUNT, LIMIT J52 1000 


MINOS 3.4/ALTERED 


B. A. MURTAGH AND M. A. SAUNDERS, 
DEPARIMENT OF OPERATIONS RESEARCH, 
STANFORD UNIVERSITY, 

STANFORD CALIFORNIA 94305 U.S A. 


WORK SPACE NEEDED (ESTIMATE) -- 28896 WORDS. 
WORK SPACE AVAILABLE -- 28896 WORDS. 
(MAXIMUM OBTAINABLE -- 188444 WORDS.) 


EIT صه‎ 021118 SOLUTION FOUND. 


۸۸٨۸ REPORT SUMMARY : 0 NONOPT 
QO INFEASIBLE 
O UNBOUNDED 


---- 689 VARIABLE GTBS.L GRD Z OFFICERS IN TBS CLASS I 

TBS1 40, TBS2 91, TBS3 157, TBS4 56, TBSS 117 

TBS6 106, TBS8 94, TBS9 125 

---- 689 VARIABLE AX.L AIR OFFRS ASSIGNED FROM OCS CLASS 
H TO TBS CLASS I 

TBS1 TBS4 TBS8 

OCS1 5 

OCS2 12 

OCS3 16 

---- 689 VARIABLE GX.L GRD OFFRS ASSIGNED FROM OCS CLASS 
H TO TBS CLASS I 

TBS1 TBS4 TBS8 

OCS1 51 

OCS2 45 

OCS3 40 

--.-- 689 VARIABLE Y.L GRD OFFRS FROM TBS I TO 
CLASS J(MOS K) 

ARTY TANK ADA AMO PAO 

6 Ci 4 2 

Cl 11 5 I‏ و 

TBS2.C2 12 1 3 

1BS3.C3 T? 4 3 

TBS4.C2 5 

TBS4.C4 16 4 

Tess. C3 1 

TBS5.C4 3 

TBS5.C5 25 3 
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TRS saeco 13 2 
5856.63 4 

TESS CS 1 

TES C 2 
TBS8.C4 3 

TBS, 12 

TBM 1 

TES IES 6 

0 ٣ 3 
1727,72 24 

TESS. CIC l 


689 VARIABLE Y.L GRD OFFERS FROM TES ۰ھ‎ 
CLASS J(MOS R) 


+ MPO INFAN COMM SUP AIRSUP 


1991 CI 15 31 17 
TBS2 2 29 

FED SAC] 28 

۳۶3:2 21 T 
1353.3 Ze 

TBS4.C4 38 

Esses PS 1 
1855305 29 

TBSORCZ 39 

DESO. co 30 


TBS8.C7 30 
TBS9.C3 18 
TBS9.C8 29 


+ MT LOGS ENG FIN ADC 
2710ء‎ 22 


TBS3.C1 27 
TBS3.C2 20 


TBS6.C3 12 
TBS8.C2 28 


TBS9.C2 25 


* AVNSP ADP ATC AMPH ADJ 
TES Zi qz 7 


0 8 
TBS8.C2 10 
TBS9.C2 8 


689 VARIABLE Y.L GRD OFFRS FROM TBS I TO 
CLASS J(MOS K) 


+۳2 3 Z 
18357 . 3 12 
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— 689 VARIABLE TBS.L 


Toot 150. 


TBESZEESI, 
BSO 152; TBS? 


---- 689 VARIABLE  MOS.L 


ARTY TANK 
B 11 5 
C2 12 5 
ES 12 4 
C4 16 3 
C5 25 6 
C6 13 
Cy 12 
C8 24 
C9 
C10 
+ MPO INFAN 
Cl 1 40 
C2 2 30 
es 1 30 
C4 1 39 
C5 1 30 
C6 2 30 
E? 1 30 
es il 30 
+ MT LOGS 
ei 22 25 
C2 20 30 
C3 20 
C4 
+ AVNSP ADP 
C1 14 10 
C2 10 14 
C3 15 
689 VARIABLE MOS.L 
- INT 
C1 22 
C2 15 
C3 17 
C4 15 
Cere 689 VARIABLE SPILL.L 
INFAN 
ALL 
5=—5 689 VARIABLE INT.L 
= 三 三 = 689 VARIABLE VLAT.L 
ADA PAO 
C2 1 
C3 
C4 1 
C6 1 


ALL 


TESS 186; 
37, 2 150; 


SIZE OF TES CLASS I 


TBS4 150, TBS5 206 
TB59 150 


SIZE OF CLASS J(MOS. K) 


ADA AMO PAO 
= 3 Il 
2 3 2 
4 3 J 
+ 2 1 
3 3 
2 5 
2 5 
2 
2 
1 
COMM SUP AIRSUP 
30 31 1 / 
40 29 3 
30 ÉS l5 
15 1 
il 
ENG FIN ADE 
9 16 6 
20 28 6 
7 12 
7 10 
ATC AMPH ADJ 
7 6 22 
15 8 23 


SIZE QE CLASS J(MOS K) 


ASSIGNMENT OF MOS K LEFTOVERS TO 
CLASS J 


Ur 
ASSIGNMENT OF MOS K INT MOS TO 
CLASS J 
0. 


ASSIGNMENT OF MOS K VOL LATMOVS TO 
CLASS J 


MPO COMM AIRSUP 
1 4 
10 

1 


69 


۹٢ 1 





GS 1 
+ MT FIN ADC ADP ATC 
(Call 5 3 3 
C2 2 
C3 2 
* ADJ INT 
EZ 5 
C4 10 
---- 689 VARIABLE DLAT.L ASSIGNMENT OF MOS K DIR LATHONS HO 
CLASS J 
ADJ INT 
C1 10 18 
EZ 17 
C4 1 
»ست‎ 689 VARIABLE FLTSEAT.L ASSIGNMENT OF MOS K FLT SOURCES TO 
CLASS J 
ADA AMO PAO MPO INFAN 
Cr 1 1 
CZ 1 1 1 1 
Gs 1 1 
C4 1 1 
ES 1 1 1 
Go 1 1 1 
8 1 
GS 1 1 
C9 1 
+ COMM SUP AIRSUP LOGS FIN 
Gi 2 3 3 
02 1 2 区 2 2 
03 2 2 2 
C4 1 
ES 1 
+ ADC AVNSP ATC ADJ INT 
CL 2 2 2 12 4 
C2 2 2 3 117 4 
03 1 3 
C4 1 4 
---- 689 VARIABLE TDELAY.L = 1033 TOTAL WAITING 
TIME(IN MAN 1 
**** FILE SUMMARY FOR USER 4562P 
INPUT ASSIGN GAMS A 
OUTPUT ASSIGN LISTING A 
EXECUTION TIME = 3.600 SECONDS 
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APPENDIX F 
TIME CONVERSION CHART 


Calendar Date Model Date Class with start date Class with End date 
23 b 87 Wk 


Fe l 

2 Mar 87 Wk 2 

9 Mar 87 Wk 3 

16 Mar 87 Wk 4 

23 Mar 87 Wk 5 
20 Mar 87 Wk 6 

6 Apr 87 Wk 7 

10460 7 Wk 8 

20 Apr 87 Wk 9 

27 Apr 87 Wk 10 

4 May 87 Wk 11 

J1 May 87 Wk 12 

18 May 87 Wk 13 
25 May 87 Wk 14 

J Jun 87 Wk 15 TBS 1(5-87) 
پ2‎ +7٦ Wk 16 

15 UR OT Wk 17 
ھ‎ 3٦ Wk 18 
Zour os Wk 19 

23,71 Wk 20 TBS 2(6-87) 
01 87 Wk 21 
20 Jul 87 Wk 22 
و2‎ 11-7 Wk 23 

3 Aug 87 Wk 24 
+7٦ Wk 25 
6+ 7 Wk 26 TBS 3(7-87) 
24 Aug 87 Wk 27 
Sg 87 Wk 28 

7 SES O Wk 29 

14 Sep 87 Wk 30 
21 Sep 87 Wk 31 TBS 4(8-87) 
28 Sep 87 Wk 32 

 +  + ۳7 Wk 33‏ و 

1۶ 6 7 Wk 34 

139 76-7 Wk 35 
26 7 Wk 36 TBS 5(1-88) 
2 Nov 87 Wk 37 

9 Nov 87 Wk 38 

16 Nov 87 Wk 39 TBS 1(5-87) 
23 3 87 Wk 40 
30 Nov 87 Wk 41 

7 Dec 87 Wk 42 

14 Dec 87 Wk 43 
21 Dec 87 Wk 44 TBS 2(6-87) 
5 Bale ۳٣۷ Wk 45 

4 Jan 88 Wk 46 

ll Jan 88 Wk 47 

16" 8 Wk 48 

25 88 Wk 49 

1 Feb 88 Wk 50 TBS ٩1 ٢ l 
8 Feb 88 Wk 51 TBS 7(WO-88) TBS 3(7-87) 
15 Feb 88 Wk 52 
22 Feb 88 Wk 53 

29 Feb 88 Wk 54 

7 Mar 88 Wk 55 

14 Mar 88 Wk 56 TBS 8(3-88) 
21 Mar 88 Wk 57 TBS 4(8-87) 
28 Mar 88 Wk 58 

4 Apr 88 Wk 59 

11 Apr 88 Wk 60 


7 


Nr 


Nere NNR WN 
یی‎ N UL N OOF U100 FR —J ل‎ O UY OY O (Q) OY XO 5 Ot lO 


Pe NNE 


Apr 
Apr 
ay 
May 
May 
May 
Jun 
Jun 
Jun 
Jun 
Jul 
Jul 
Jul 
Jul 
Au 
Aug 
Aug 
Aug 
Aug 
Sep 
DoD 
SEE 
Se 


Cer 
Oct 
Det 
Ock 
Nov 
Nov 
Nov 
Nov 


TBS 9(4-88) 


772 


TBS 5(1-88) 


TBS 7(WO-88) 


TBS 6(2-88) 


TBS 8(3-88) 


TBS 9(4-88) 


APPENDIX G 
USER INSTRUCTIONS 


The user instructions are tailored for running both programs of the heuristic 
model on a personal computer since this is how it will be used at HQMC. The 
personal computer can be an IBM XT, AT or compatible and should have twin disk 
drives and a hard disk with at least 20 mb of memory installed. There are two parts in 
these instructions: 


e Part I explains how to prepare the input file, define files and issue commands 
for execution of the program called SCHED.EXE. This program produces the 
MOS course schedules. 


e Part II lists the inputs required for the second program called ASSIGN.GMS 
which solves the officer assignment problem. Then it gives the commands for 
program execution. Lastly, it explains how the output is to be intepreted. 


The present version does not provide a software interface between the two 
programs, and requires output from the first program to be manually entered into the 
source code of the second program. This procedure is error-prone and should be 
considered as a temporary measure. Further software development to create the 
interface as well to enhance the overall user-friendliness of the package is stronglv 


recommended. 


l. “RART 1. 

To run the FORTRAN program, the user must possess a diskette with the 
following files kept in a single directory: A.BAT, KEDIT.EXE, KEDIT352.DOC, 
INPUT.DAT and SCHED.EXE. The steps for using the program are described as 
follows: 


e Preparing the input file. This file is called INPUT.DAT. It has four sections 
which are clearly annotated in the file. The input fields for file entries are given 
in the accompanying tables. As a convention, all data entries are right justified. 
For further clarification, refer to Appendix B which has a sample of the file. 


po 


TABLE | 
SECTION I -- OCS ENTRIES 


Data input 


OCS class start dates 
Number of OCC Air officers in 
an OCS class 


TABLE 2 
SECTION II -- TBS ENTRIES 


Data input 


TBS class end dates 

(unrestricted officer class only) 

TBS class start dates 

(unrestricted officer class only) 

Number of non-OCC Air officers in a TBS class? 
Warrant officer TBS class number 

Warrant officer TBS class end date 





5HQMC uses the synonym Z officers to describe non-OCC officers 
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TABLE 3 
SECTION III--MOS ENTRIES 


Column Data input 





23-13 3-5 MOS course duration 
| 23-13 8-10 Minimum MOS assignment from each TBS class 
| (using five percent of MOS assignments from TBS) 
| 23-43 13-5 MOS output from TBS classes 

23-43 18-20 MOS output from non-TBS sources 

23-43 23-25 Number of Warrant officers in MOS 


with mixed MOS classes 
23-43 28-30 Length of OJT after TBS 


23-13 33-5 Length of enforced leave after TBS 

23-43 38-40 Ending date of last MOS class scheduled 
in the previous year 

23-43 43-45 Number of MOS classes per year 
(enter 99 for USMC MOS's) 

23-43 50 Selection indicator for preselected 
class dates 

23-43 53-55 Minimum MOS class size 
(enter 99 for non USMC MOS's) 

37-602 3-55 MOS Class start dates 
(non USMC MOS's only) 

64-69 3-55 MOS Class seats 


(non USMC MOS’s only) 


TABLE 4 
SECTION IV--PRESELECTED COURSE ENTRIES 


Column Data input 





73-77 3-5 Number of MOS classes held per year 
73-77 8-55 Presclected NOS course scenedule 


To edit file INPUT.DAT, type: 
KEDIT INPUT.DAT 

After the entries are made, type the following command to save: 
FILE 
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° Defining files . File definition is necessary because the operating system 
must know where to look for input files that feed the FORTRAN program, as 
well as where to send output. The file definition for the input file and two 
output files generated by the program is made by executing the batch file 
A.BAT. The next command to be typed is simply: 


A 


° Executing SCHED.EXE. Now, the program is ready for execution. To do 
this, type: 


SCHED 


Upon successful execution, two output files are produced--SCHED.GMS and 
USER.OUT. These will be copied on to the diskeriesingrhe ٣ 
automatically. The format for these files were explained in chapter three. At 
this point, get a hard copy of the output file SCHED.GMS since it contains 
information required to run the second program. 


2. PART II 

To run the second program, the user must possess a data diskette with the 
following files: SETPATH.BAT, KEDIT.EXE, KEDIT352.DOC, and ASSIGN.GMS. 
He must also have the GAMS modeling software. The PC configuration should be set 
up so that DOS is installed on the A drive, the data diskette on the B drive and the 
GAMS files placed in the same directory on the C drive(hard disk). The steps for using 
this program are described as follows: 

e Preparing the GAMS program for execution. 


(a) Before the GAMS program can be executed, it is necessary to update its 
data contents to correctly reflect those of the FY being planned. To 
modify the program, first type: 


KEDIT ASSIGN.GMS 


The computer then responds by displaying the first page of the GAMS 
program on the terminal. 


(b) The next step is to enter the new data. The parameters/tables requiring 
update are: 


= PARAMETER QUOTA Yearly output quota for MOS 

- PARAMETER LEFTOVER TBS output brought fwd from previous yr 
= PARAMETER WOMOS WOs to be assigned to mixed MOS classes 

- SCALAR W Warrant officer TBS class number 

= SCALAR OCSATT OCS attrition rate 

- SCALAR MAXLEFT Maximum waiting time allowed for Leftovers 
- SCALAR TL Lower capacity of unrestricted offr TBS class 
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(c) 


= SCALAR TU Upper capacity of unrestricted offr TBS class 

- PARAMETER LEAVE Enforced leave after TBS 

- PARAMETER OJT On-the-Job training period after TBS 

- PARAMETER FLT Number of Grounded Air officers 

= PARAMETER INTTOT Number of Intended MOS officers 

- PARAMETER VOLLAT Number of Vol LATMOV officers 

- PARAMETER INDLAT Number of Directed LATMOV officers 

- PARAMETER GOCC Number of Grd OCC officers in each OCS class 
- PARAMETER AOCC Number of Air OCC Officers in each OCS class 


- PARAMETER ATBS Number of non OCC Air officers in each TBS 
class 


E TABLE NSEAT Reserved seats at non-USMC MOS schools 
- PARAMETER NMIN Lower capacity for MOS class 

= PARAMETER STOCS Starting week of OCS class 

E PARAMETER  STTBS Starting week of TBS class 

- PARAMETER ENDTBS Ending week of TBS class 

- TABLE STMOS Starting week of MOS class 

= PARAMETER NUM Number of MOS classes per year 


- PARAMETER MAX where MAX equals NUM if 
the last MOS class start before the last TBS class ends. 
Otherwise, MAX = NUM + 1 


- PARAMETER MWAIT Maximum waiting time from a TBS class to 
a follow on MOS class 


= TABLE NEAREST Waiting time from a TBS class to follow on 
MOS class 


The values for the last five inputs, STMOS, NUM, MAX, MWAIT and 
NEAREST are extracted from the SCHED.GMS output file produced in 
Part I. The remaining input values have to be obtained from planning 
documents available at HOMC. 

Now, go ahead and enter the values for the above data in the designated 
input fields within the GAMS program. 


Perform the next step by scrolling the screen to the program area where 
the equations are shown. Examine the two equations: 


TBS2BAL.. 
TBS("TBS7") =E= SUM(k ,WOMOS(k)) 


and 


TBS3BAL(k) $ (MOSWO(k)).. 
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SUM(j $ YPOS("TBS7",j, k) , Y(" TBS7" , 3, k)) =E= WOMOS(k) 
Check if the number entered in parentheses correspond to the class 
number for the Warrant Officer TBS class. If not, change the number to 
correctly reflect the Warrant Officer TBS class number. 


(d) Finally, a suitable option for min(k) has to be selected. Min(k) is the 
minimum assignment to MOS k from each TBS class. Three options are 
available: 


- Option one : a minimum number to be assigned to every MOS from 
each TBS class. 


- Option two : as in option one, except the restriction is relaxed for TBS 
class to MOS class assignments whose waiting time exceeds a preset 
limit. 

- Option three : as in option one, except the restriction is relaxed for 
selected TBS classes. 

Detailed instructions for selecting an option are written in the 
program. [he following is a printout from the relevant program area: 





大 -=---=--------=-----=--------- A ERE 
a OPTION SELECTION FOR MIN(k) 

* OPTIONS AVAILABLE. s 

* OPTION 1 -- A minimum number to be assigned to every MOS from 

2 each TBS class 0 

* OPTION 2 -- As in p 1. sz the restriction is relaxed 

2 for a TBS class if its assignment into a MOS exceeds 
à a preset limit determined by the user . 

* OPTION 3 -- As in option 1, except the restriction is relaxed 

8 for TBS classes selected by the user 

* Follow the instructions below to select and use a given 

7۰.۰00۲76۰ 
* (1) Enter the option number in the allocated space on the next li 
A After this, if option 1 is selected, the option selection is 
大 complete. Otherwise, go to step (2) if option 2 seléetedr 

* or SE if option 3 selected. 

SCALAR OPT Index number of selected option/ 1/; 

* (2) Enter maximum allowable wait for an assignment 

a from TBS to E Hos class in the allocated space 

* below. After this, the option selection is complete. 


SCALAR WMIN Maximum allowable wait for TBS to MOS assignment/ 4/; 


x (3) Enter 1 in the کا‎ cell of Table MINOFF(k,i) below 
x if min(k) is to be relaxed for particular TBS class to MOS 
x combination. Otherwise, leave cell sn as zero. 
TABLE MINOFF(K,i) Off switch for Minimum TBS to MOS assicmment 
TBS1 TBS2 TBS3 TBS4 TBS5 TBS6 TBS7 TBS8 TBS9 
ARTY 


TANK 
ADA 
AMO 
PAO 
MEO 
INFAN 
COMM 
SUP 
AIRSUP 
MT 
LOGS 


مه مه مه سه سه سه ته ته د ې سر سا 
9000-+h0000000‏ 
90000-+h0000000‏ 
مه ته سه سه سه سه مه بت تن 0 تبپری 
ے ت ت ت ہت بت ن ت یق تبرت 
0000000+-9000 
نت 0 0000000000" 
90090000000000 
HOOHOO0O000000‏ 
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ENG 
FIN 
ADC 
AVNSP 
ADP 
ATC 
AMPH 
ADJ 
INT 


OR OO QE)‏ تہ تک 
OOS‏ خی خی خی ت۱ت 
خی تہ جح٢٣‏ بت بت ہے 
هویم هوه بپ مون 
OHHOHHOHO‏ 
0900000000 
2900000000 
e‏ خی زی د خی خم دی 


Select an appropriate option by following the above instructions. 
e — Execution of the GAMS program 
(a) Type the next command to direct DOS to check the correct drives for 
program executable files: 


SEIPATH 


(b) The system is now ready for execution of the GAMS program. To 
execute iv De (he command: 


GAMS ASSIGN 


Assuming an optimal solution is obtained, after several minutes, the 
screen will display that an optimal solution is found and the results are 
being written to scratch files. This means that the output is being 
collected in a file called ASSIGN.LST which will be automatically copied 
on to the data diskette in drive B. To look at these results, type: 


KEDI ۸.71 


e [ntepretation of the output . GAMS provides a very detailed output. The best 
way to study this output is through a hard copy printout. Look at the printout 
from the following section onwards: 


SOLVE SUMMARY 
MODEL ASSIGNMENT OBJECTIVE TDELAY 
TYPE LP DIRECTION MINIMIZE 
SOLVER MINOS3 FROM LINE 748 
**** SOLVER STATUS 1 NORMAL COMPLETION 
k*** MODEL STATUS 1 OPTIMAL 
**** OBJECTIVE VALUE 1033.0000 


The last three lines in the above section shows the outcome of the solution 
effort. The solver status of NORMAL COMPLETION says there was no 
abnormal interruption during the solution process. The model status of 
OPTIMAL shows the solution is globally optimal with an objective value of 
1033 as reported in the third line. 
The next section is the solution display which starts at the line: 

===- 689 VAR GIBS. GRD Z OFFICERS IN TBS CLASS I 


I9 


COROS SOS کر‎ 


All necessary information for making the following year’s officer assignments is 
contained in the solution display. This can be verified by checking through its 
entire contents. The solution display, like the rest of GAMS output, is self- 
documenting. Every variable is displayed side by side with their definition. For 
first time users, however, the following example may help to clarify 
interpretation of the results. 

This example explains the variable display format. Consider the variables GX 
which are the assignments of Ground officers from OCS to TBS. In the sample 
display below for variables GX, the number of assignments from OCS class 1 
to TBS class | is 51, that from OCS class 2 to TBS class 4 is 45, and from OCS 
class 3 to TBS class 8 it is 40: 


=--- 6589 VARIABLE. ۹۶۷۹۷ GRD OFFRS ASSIGNED FROM OCS CLASS 
H TO TBS CLASS I 
TBS I TBS4 TBS8 
eret E 
Sec 45 
OCS3 40 
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